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Abstract. We consider the Springer fiber over a nilpotent endomorphism. 
Fix a Jordan basis and consider the standard torus relative to this. We deal 
with the problem to describe the flags fixed by the torus which belong to a 
given component of the Springer fiber. We solve the problem in the hook, 
two-row and two-column cases. We provide two main characterizations which 
are common to the three cases, and which involve dominance relations between 
Young diagrams and combinatorial algorithms. Then, for these three cases, 
we deduce topological properties of the components and their intersections. 

1. Introduction 

Let G be a connected reductive algebraic group over C and let g be its Lie 
algebra. The set B of the Borel subalgebras b C g is a projective algebraic variety, 
called the flag variety. For a nilpotent element ii£g, the set 

B u = {b 6 B : u € b} 

is a closed subvariety of B. The variety B u is called a Springer fiber since it is the 
fiber over u of the Springer resolution X — > J\f, (b,u) i-> u, where Af C g is the 
subset of nilpotent elements and X = {(b,u) E B x Af : u £ b} (see [T5]l. 

The study of Springer fibers involves different fields as algebraic geometry, rep- 
resentation theory and combinatorics. The origin of the study dates back to the 
geometric realization, due to T. A. Springer, of the irreducible representations of the 
Weyl groups in the cohomology of Springer fibers (see [H]). D. Kazhdan and G. 
Lusztig gave a topological construction of Springer representations (see [7]) and con- 
jectured a link between the configuration of the irreducible components of Springer 
fibers and the construction of bases for the representations of the Hecke algebra (see 
[H §6.3]). These have been strong motivations which have made Springer fibers be 
an important topic of study in modern algebra. 

However, up to now, few questions have been solved. Even for the type A, 
advances have been done only in few particular cases. One of the major difficulties 
seems to be that the geometry of B u strongly depends on the Jordan form of u, 
and the study in each case is very specific. 

Throughout this article, we study the Springer fibers for G = GL(C n ): we set 
V = C™, and u : V — y V is a nilpotent endomorphism. We identify B with the 
variety of complete flags, i.e. chains of subspaces (0 = Vo C V\ C . . . C V n = V) 
with dim Vi = i for every i = 0, . . . , n. We identify B u with the closed subvariety 
of complete flags (Vo, ■ ■ ■ , V n ) € B which are stable by u, i.e. u(Vi) C Vi for every 
i = 0,...,n. 
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It is known from N. Spaltenstein [13], [14] and R. Steinberg [17] that the irre- 
ducible components JC T C B u are parameterized by a set of standard tableaux T. 
We recall Spaltenstein's construction in 1 1 . 11 

We study the components from the point of view of a set of special flags F T g B u 
which are parameterized by a set of row-standard tableaux r, and depend on the 
initial choice of a Jordan basis. Formally, they are the elements in B u which are 
fixed by the standard torus relative to the basis, for its linear action on flags. 

The main part of this article concerns the problem to determine whether the flag 
F T lies in a given component /C T , and to interpret this problem into a combinatorial 
one involving the pair (t, T) . We formulate the problem in an intrinsic way in the 
sequel of the present section. 

First, we establish necessary or sufficient criteria in the general case (sections [2] 
E]and|4]). 

Next, we give the full answer in three particular cases: the hook, two-row and 
two-column cases. We provide two main characterizations, which are common to 
the three cases. The first one involves a series of dominance relations between 
Young diagrams (section [5J . The second one relies on an algorithm, whose aim is 
to construct the tableau r according to certain rules depending on (r, T) : if the 
construction succeeds, then the pair (r, T) is said to be constructible, and we show 
that F T G IC T exactly in this case (section . 

Finally, in these three cases, we provide a connection between the combinatorics 
involved in our criteria and the existing combinatorics involved in the previous 
studies of the components of the Springer fibers in [5], [10], [11], [12], [18] (section 
[7]), and we deduce topological properties of the components and their intersec- 
tions, especially the intersections in codimension one, which play a crucial role in 
Kazhdan-Lusztig's conjecture (section [8]). Especially we provide a new character- 
ization of the pairs of components intersecting in codimension one in the two-row 
case (Theorem [29]) . In the three cases, we give a simple necessary condition for 
having an intersection in codimension one (Theorem I41|) . 

1.1. Spaltenstein's construction of the components of B u . Recall that a 
Young diagram is a set of empty boxes displayed along left-justified rows, whose 
length decreases to the bottom. If Y is a Young diagram with n boxes, a standard 
tableau of shape Y is a numbering of Y by 1, ...,n such that numbers in the rows 
increase to the right and numbers in the columns increase to the bottom. 

Up to isomorphism, the Springer fiber B u only depends on the Jordan form of u, 
which can be represented by a Young diagram: let Ai > ... > A r be the sizes of the 
Jordan blocks of u, then we denote by Y(u) the Young diagram of rows of lengths 
Ai, A r . Let A* > ... > A* be the lengths of the columns of Y{u). We know that 
(see [H §11.5.5]) 

dimS u = ^A*(A*-l). 

Let us recall from [14| that the irreducible components of B u are parameterized 
by the standard tableaux of shape Y(u). For T standard, the shape of the sub- 
tableau T[l, of entries 1, is a subdiagram Y^ C Y{u). In this manner 
we associate to T an increasing sequence of subdiagrams Y^ C ... C Yj — Y(u). 
On the other hand, let F = (Vo,—,V n ) G B u . The restriction of u to Vj is a 
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nilpotent endomorphism of Vi , whose Jordan form is represented by the Young di- 
agram Y(u\Vi) C Y(u). Thus, we associate to the flag F an increasing sequence of 
subdiagrams Y{u\v t ) C ... C Y(u\v„) = Y(u). Then, we define 

K = {F= (Vo, V n ) G B u : Y(u\ Vt ) = if Vz = 1, n}. 

By [21 §11.5], the B^'s form a partition of B u into locally closed, irreducible, non- 
singular subsets, and dim B^ = dim B u for every T. Set 

the Zariski closure. It follows that IC T is an irreducible component of the variety B u , 
and each component of B u is obtained in that way. In particular dim /C T = dim B u 
for every T. 

1.2. Flags F T G £> u and statement of the problem. If Y is a Young diagram 
with n boxes, then we call row-standard tableau of shape Y a numbering of Y by 
1, .., n such that numbers in the rows increase to the right. 

We parameterize some special elements F T G B u with the row-standard tableaux 
of shape Y(u). To do this, we fix a Jordan basis of u. Since the lengths of the rows 
of Y{u) correspond to the sizes of the Jordan blocks of u, we can index the basis 
(e x )xe.Y(u) 011 the boxes of Y(u), in such a way that the following is true: 

• u{e x ) = when x lies in the first column of Y(u), 

• u(e x ) — e x i, where x' is the box just on the left of x, otherwise. 

Let r be a row-standard tableau of shape Y(u). For i — 1, n, the numbers 1, 
correspond to boxes x±, x% G Y(u) according to the numbering of Y(u) given by 
r. Then we set Vi = (e Xl , ■■■,e Xi ), and we define 

F T = (^0=0,^1,...,^). 

As t is row-increasing, it is clear by construction that F T G B u . Moreover, it is 
easy to see that the flags F T , for r running over the set of row-standard tableaux 
of shape Y(u), are all the elements of B u which are fixed by the action on flags of 
the torus of the automorphisms diagonal in the Jordan basis. 

In this article, we deal with the following problem: let r be a row-standard 
tableau and let T be a standard tableau of shape Y(u), when does the flag F T 
belong to the component K T 1 

1.3. Orbits Z T C B u and an intrinsic statement of the problem. The defi- 
nition of the flags F T depends on the choice of a Jordan basis of u. We relate these 
flags to a notion of special orbits which is intrinsic. 

Let r be a row-standard tableau of shape Y(u). A basis (e,),^!,..,^ of V is said 
to be a r-basis if we have 

• u(ei) = when i is in the first column of r, 

• u{ei) — ej, where j is the number just on the left of i in t, otherwise. 
For e = (ei) i= i n a r-basis, we denote by F(e) the flag defined by 

with Vi = (ei,...,e;). It is clear that F(e) G B u . Finally we denote by Z T the set 
of flags F(e) for e running over the set of r-bases. 

Let Z(u) — {g G GL(V) : gu — ug}. The group Z(u) is connected, and its 
natural action on flags leaves B u and every component of B u stable. Observe that 



4 



LUCAS FRESSE 



Z(u) acts transitively on the set of r-bases. It follows that Z T is a Z(w)-orbit of 
B u . In addition, the flag F T belongs to the set Z T . Indeed, if we write e% := e x% 
for every i = 1, ...,n, where e Xi is the basic vector involved in the definition of F T , 
then we get a r-basis e = (ei, e n ) such that F T = F{e). Thus, we have shown: 

Proposition 1. (a) The subset Z T C B u is the Z(u)-orbit of the flag F T . 

(b) Let JC T C B u be an irreducible component. The following conditions are 
equivalent: (i) Z T n IC T ^ 0; (it) Z T C K, T ; (Hi) F T G JC T . 

Let us introduce an equivalence relation on row-standard tableaux: we write 
r = t' if t' can be obtained from t by switching one or several couples of rows 
of same length. Observe that, for t = t', r-bases coincide with T'-bases, which 
implies Z T = Z T i. On the other hand, suppose that i is on the left of j in r, and 
let F = (Vq, ...,V n ) G Z T . Then i is minimal such that u(Vj) C Vi + u(Vj-i). It 
follows that Z T n Z T i — whenever r ^ r'. We have then proved: 

Proposition 2. FFe /iaue Z T = Z r i if and only if t = t' . 

Remark 1. In general, the Z T 's are not all the ^(w)-orbits of B u . Suppose for 
example Y(u) = UL-U, let (e, e', e", /) with u(e") = e', it(e') = e, u(e) = u(f) = 

be a Jordan basis, then the flag F — (0 C (e) C (e, e' + /) C (e, e', /) C V) does 
not belong to any Z T . Nevertheless, the Z r 's are all the Z(u)-orbits of B u when 
the diagram Y(u) has two columns (see [3]). 

Let (r, T) be a pair formed by a row-standard tableau and a standard tableau of 
shape Y(u). Observe that the property that the flag F T belongs to the component 
K, T (or equivalently that the orbit Z T lies in K. T ) does not depend on u. Indeed, if 
u' : V' — > V is a nilpotent endomorphism of same Jordan form as u, then we have 
v! = gug^ 1 for some linear isomorphism g : V —> V , and g induces an isomorphism 
B u —> B u i which sends the component of B u associated to T to the component of 
B u i associated to T on one hand, and makes correspond the r-bases of V with the 
r-bases of V' on the other hand. 

Let sh(r) and sh(T) denote the shapes of r row-standard or T standard, and 
let |t| (resp. |T|) denote the number of boxes in r (resp. T). Define Y to be the 
set of pairs (r, T) formed by r row-standard and T standard, with sh(r) = sh(T). 
For (r, T) e Y, we write r G T if the flag F T belongs to the component K. T in the 
Springer fiber B u over any u nilpotent such that Y(u) — sh(T). Define K to be the 
subset of pairs (r, T) G Y such that r£T. 

Thus, the main purpose of this article is to study the combinatorial properties 
of the set K. 

1.4. The hook, two-row and two-column cases. A Young diagram Y is said 
to be of hook type if it contains at most one row of length > 2. It is said to be 
of two-row type if it contains at most two rows. It is said to be of two-column 
type if it contains at most two columns. A nilpotent endomorphism u G End(y) is 
said to be of hook (resp. two-row) (resp. two-column) type, according to its Young 
diagram Y(u). The most often in this article, we specialize in these three cases. 
One common specificity, which makes the study easier in these cases, is that the 
dominance order on diagrams is here linear. Moreover, we point out some special 
properties held by Springer fibers in these three cases (cf . Proposition [12] and the 
remarks in section 18. 4[) . 
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Up to now, the description of the components of Springer fibers has essentially 
been confined to these three cases. For instance, in each case, an equational char- 
acterization of the components has been provided (see [2J, [5], [IB]) and sometimes 
we shall rely on these previous studies. Nevertheless, these equations are a bit cum- 
bersome and make each case be very specific. The aim in studying the components 
under the point of view of the belonging of the special orbits Z T , is to get more 
convenient and unified combinatorial descriptions in the three cases. 

1.5. Notation. The notation of the previous subsections is kept. Throughout this 
article, the flags are written (V~o,...,V n ) or (Vq C ... C V n ) or F. The standard 
tableaux are usually written T,T' , S, ... The row-standard tableaux are written 
t, t', ... We will write interchangeably t 6 T or (t, T) 6 K. We denote by #A the 
number of elements in a finite set A. The reader can find an index of notation at 
the end of this article. 

2. Some basic properties of the set K, and connection to the 

PROBLEM OF INTERSECTIONS OF COMPONENTS 

First in this section, we introduce the standardization st(r) of a row-standard 
tableau r (i.e. the standard tableau obtained by putting the entries in each column 
of t in right order). Then, we point out quite natural properties involving st(r), for 

instance that the flag F T belongs to the set Bu^ T \ and thus to the component /C st ' T ' 
(hence r G st(r), or equivalently (r, st(r)) G K). Of course, it does not solve our 
initial problem, because there can also exist T ^ st(r) such that r G T. We prove 
also: t G T => st(r) G T. Finally, we show that two given components K. T ,K, T 
have a nonempty intersection if and only if there is a common r which is standard 
such that r G T and r G T . 

2.1. Standardization of a row-standard tableau. Let r be a row-standard 
tableau. Arrange the entries in each column of r in increasing order to the bottom. 
Then, we see that the numbers in the rows of the tableau so-obtained remain 
increasing to the right. In other words, this tableau is standard. We denote it by 
st(r). For example 





3 


4 


8 




1 


4 


7 


T = 


1 


G 


7 


st(r) = 


2 


■5 


8 




2 


5 






3 


G 





Embed Z T G B u . Recall the partition B u — \_\ T B^ parameterized by standard 
tableaux, introduced in section ri.il 

Lemma 3. We have Z T C Bj t for T = st(r). 

Proof. Let F — (Vo,...,V n ) G Z T , and let e = (ei,...,e„) be a r-basis such that 
F = F(§)- To prove F G B^, fix i G {1, n} and let us show Y(u\ v .) = Y t T . 

Let q > 1. The number of boxes in the first q columns of is equal to the 
number of entries j < i in the first q columns of T, which coincide with the entries 
j < i in the first q columns of r because T = st(r). The lengths of the rows 
of the diagram Y(u\ Vi ) are the sizes of the Jordan blocks of U\v t > h follows that 
the number of boxes in the first q columns of Y(u\y.) is equal to dimker (u|y.) 9 . 
Observe that the subspace ker (u\y.) q is generated by the basic vectors ej associated 
to the entries j < i in the first q columns of r. Thus both diagrams Y(u\ Vi ) and 
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contain the same number of boxes in their first q columns, for any q. Therefore, we 
have Y(u\Vi) — for any i. □ 

As the component K, T C B u is the closure of the subset B^, we deduce the 
following 

Proposition 4. We have (t, st(r)) G K, for any r row-standard. 

Next, consider a pair (r, T) 6 Y. As above, to the row-standard tableau r, we 
associate the standard tableau st(r). The tableau st(r) is a fortiori row-standard, 
and we may consider the pair (st(r),T) G Y. Then we show the following 

Proposition 5. (r,T) G K =>• (st(r),T) G K. 

Proof. Write for simplicity S = st(r). Embed Z T , Zg,JC T in B u for some u : V — >• V 

nilpotent. To prove the proposition, it is sufficient to show Zg C -Z T - 

Let us consider the elementary operation to arrange in relative order two rows 
p < q of r: let a\ < ... < a r (resp. b\ < ... < b s ) be the entries of the p-th 
row (resp. q-th row) of the tableau r. For i = 1, ...,s write = min(ai,6i) and 
6; = max(ai,&i). For i = s + l,...,r write = etj. Then let r be the tableau 
obtained by replacing ai by ai for i = 1, r and 6i by &i for z = 1, s. 



5i | a 2 T~ 



It is clear that this tableau remains row-standard. Observe that st(f) = st(r) = S. 
Moreover, the tableau S is obtained from r after a sequence of operations as r M> f, 
hence it is sufficient to show the inclusion Zf C Z T . 

Let F G Z T , and let e = (ei,...,e n ) be a r-basis such that F = F(e). For 
i ^ {ai, a r , b\i & s } set e, = e,. Set in addition e ai — e^ for i = l,...,r, 
and ef )i = for i = 1, s. Then e := (ei,...,e„) is a f-basis, and consequently 

F := F(e) belongs to Zf. For t G C let (it : — » V be the automorphism defined 
by d t (e 4 ) = e l for i ^ {6i,...,6 s }> and d t {eb z ) = e bz + te ai . Then (d t )teC is a 
one-parameter subgroup of Z(u) = {gG GL(l^) : gu = ug}. Recall that Z r is a 
Z(u)-orbit. Thus the curve {dtF : t G C} lies in Z T . For alH = 1, . . . , n, we have 

d t (e\,...,ei) = (e-j :j<i, j {b%, ...,b s }; e bl :ai<bi<i; e h +te ai :h<i< ai), 



whence limt-yoo dt(e%, e,;) = (ej : 1 < j ; < i). It follows F = limt^c 
Therefore, Z f = Z(u)F C Z7. 

Remark 2. The converse of Proposition [5] is not true. For instance, if 

st(r) 



d t F G Z T . 

□ 
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then (t, T) ^ K, whereas (st(r),T) G K. This can be seen by applying the criteria 
which we provide in this paper, or more directly by computing that the component 
K T is in this case the set of flags (0 C V\ C V 2 C V3 = C 3 ) with V\ = Imu. 
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2.2. Connection to the problem of intersections of components. We con- 
nect the problem to determine pairs (S, T) £ K with T, S both standard to the 
problem to determine nonempty intersections of components of the Springer fiber. 
Consider the Springer fiber B u and an irreducible component JC T C B u associated 
to the standard tableau T . Let S be a standard tableau of same shape as T, and 
let £?„ C B u be the Spaltenstein subset corresponding to S (cf. II. ip . The following 
lemma will also be used in section [8] 

Lemma 6. n K T ± <S> (S, T) € K. 

Proof. The implication (<=) follows from Lemma [3l The proof of the other impli- 
cation relies on the following construction. 

Let Y = Y(u) be the Young diagram representing the Jordan form of u (see ll.ljl . 
As in section [TT21 we consider a Jordan basis (e x ) x ^Y indexed on the boxes of Y, 
with u(e x ) — for x in the first column of Y, and u(e x ) — e x /, where x' is the box on 
the left of x, otherwise. Let H C GL(V) be the subgroup of automorphisms which 
are diagonal in the basis (e x ) l6 y. The flags F T , parameterized by row-standard 
tableaux of shape Y, introduced in section II. 2\ are exactly the elements of the 
Springer fiber B u which are fixed by the natural action of H on flags. However, the 
action of H on flags does not leave B u stable. 

We construct a one-parameter subgroup H' C H which leaves B u stable. To do 
this, we write x M the p-th box of the g-th column of Y. Let e p . q = e Xp . Thus 

• u{e p . q ) = for q = l, 

• u{e p . q ) — e p . q -i otherwise. 

Set e p . q — nq — p. Then, we define h t : V — >• V by setting ht(e p>q ) = t tp - q e p . q . 
Thus H' := (h t )teC* is a one-parameter subgroup of H. One easily checks that 
ht(u(e Pt g)) = t~ n u(ht(e p ,q)) for any t, hence the action of H' leaves B u and every 
component of B u stable. Moreover, as the e p , g 's are pairwise distinct, the flags F T 
are exactly the fixed points of B u for the action of H'. 

Let F E IC T . Then for any t £ C* we have h t F e /C T . It follows lim^oo h t F £ 
JC T . Moreover, the limit limt-^oo h t F is necessarily a fixed point of H', hence 
limt-^oo h t F = F T for some row-standard tableau r. To show (=>■), it is now suffi- 
cient to show: 

F € F T '.= lim htF e B s u . 

Indeed, we then get that, if B^ fl JC T is nonempty, it contains an element of the 
form F T . So it follows from Lemma [3] that S = st(r), and then from Proposition [5] 
that (S, T) G K. 

Write {(p,q) : p = 1, ...,r, q = l,...,X p } =: {(j?i,qi) : % = l,...,n} so that we 
have e Pl , qi < ■■■ < e P „, 9 „- Write e; = e PiM . Let B C GL(V) be the Borel subgroup 
of upper triangular automorphisms, in the basis (ei, e n ). Recall that B denotes 
the variety of complete flags on V. Let S(t) C B be the B-orbit of F T in B. This 
is a Schubert cell. Then, it is a classical fact that 

SM={FeB: lim h t F = F T }. 

t— >oo 

Let P = {g E GL(V) : g(keru q ) = keru q Vg}. This is a parabolic subgroup of 
GL(V). Notice that is the intersection between B u and a P-orbit of the flag 
variety, namely: 

V:={(V ,...,V n )EB: dim V t n kcr u" = cl q Vz = 1, n, Vg} , 
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where cf q denotes the number of entries j ' < i in the first q columns of S (cf. the 
proof of Lemma 131 ■ Observe that B C P. Thus, F G Bf implies 

lim G (BF)nB u C Bf. 

The proof is now complete. □ 

We deduce the following 

Proposition 7. Let /C T ,/C T C B u be two components corresponding to standard 
tableaux T and T' . We have K. T D JC T ^ if and only if there is S standard such 
that S G T and S G V. 

Proof. As B u is the union of the B„ s, the intersection fC T nfC T is nonempty if and 
only if there is some S standard such that Bf fl IC T fl /C T 7^ 0. By the previous 
lemma, it is equivalent to have (S,T), (S,T') G K. □ 

3. An inductive property of the set K and stability by the 

SCHUTZENBERGER INVOLUTION 

In this section, we show two combinatorial properties of the set K of pairs (r, T) 
such that r G T. First, in the case where t',T' are respective subtableaux of 
t,T of same shape, we relate the belonging of (t',T") in K to the belonging of 
(t, T). Next, we show that the set K is stable by a combinatorial transformation 
(t, T) m- (S ■ r, T s ) involving the Schiitzenberger involution T n> T s . 

3.1. Inductive property. Let T,T' be standard tableaux. We write T" C T if 
T" is a subtableau of T, i.e. is obtained from T by deleting entries i, |T| for 
some i > 1. More generally, let r, r' be row-standard tableaux. We write t 1 C t 
if |t'| < |r|, and r and r' satisfy the following property: if i,j are entries of r', 
then they lie in the same row of r' if and only if they lie in the same row of r. For 
example: 
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We have the following 

Theorem 8. Let (r,T), (t',T') G Y and we suppose t' C r and T" C T. 

(a) (r,T) eK^ (r',T') G K. 

(b) Moreover, if every i G {|T"| + 1, |T|} Zies in </ie same column in t and 
T, then (t, r)eK« (t', T') G K. 

Proof of Theorem^ We first set the notation. Let n = |T| and let V = C™. 
The component K, T is the closure of the subset B^ in the Springer fiber B u , for 
m G End(V) nilpotent of appropriate Jordan form. Let e — (ei, . . . ,e n ) be a r- 
basis and let F T — ((ei, . . . , ei))i = o l ...,n G Z T C B u be the corresponding adapted 
flag. Denote n' = |T"| and V^' = (ei, . . . , e„<). Let w' = G End(V A/ ) be the 
restriction of u to V' and let B u > be the variety of u'-stable, complete flags of 
V' . The component fC T associated to T' is the closure of the subset B^, C B u '. 
Moreover, the flag F T > := ((e%, . . . , ej})i = o,..., n ' belongs to the orbit Z T > C B u <. 

Let us show part (a) of the theorem: we suppose that F T G K, T and we have to 
show that Fr' G K t ' . We let Y' = sh(T') and V" = (e„- + i, . . . , e„). Let Q n '(V) be 
the variety of n'-dimensional subspaces of V. Let Qy (V) C Q n ' {V) be the subset 
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of subspaces W which are stable by u and such that Y(u\w) = Y'. This is a locally 
closed subvariety of G n >(V), which contains V', and an open neighborhood of V in 
Gy>{V) is formed by VL = {W £ Gy>{V) : W n V" = 0}. We rely on the following 

Claim. There is an algebraic map j3 : il — > GL(V), W i— ¥ ftw with the properties: 

(1) Pw(W) = V and (3 W o u(x) = uo f3 w (x) for all x £ W ; 

(2) P V '{x) = x for all x £ V . 

Assume the claim is true. Let O = {(Vq, ■ ■ ■ , V n ) £ B u : V n > £ fi}. Then, the map 

$ : O -> B u ,, (V ,..., V n ) ^ {Pv n , (V ), p Vn , {Vn')) 

is well defined and algebraic. On one hand, we see that (~l B^) C C /C T '. 
Note that fl B^ is open in , hence it is a dense subset of the component K, T . 
Thus, $(£> n K, T ) C /C T '. On the other hand, $(F r ) = F r /. Therefore, we obtain 
-FV' G tC T . It remains to show the claim, to complete the proof of part (a). 

Proof of the claim. For a subset S C V, let (S) u = (u l (x) : x £ S, I > 0) be the 
smallest u-stable subspace containing S. Thus, the Jordan block decomposition of 
V can be written V = (B^=i ( e ij )« where 1 < i%, . . . , i r < n are pairwise distinct. In 
turn, the Jordan block decomposition of V can be written V' — )« with 

1 < . ,i' k < n'. We may suppose that (e.^) M C (e^) M for all j, and, denoting 
ij = dim(ej'. ) u , that we have h > ■ ■ . > Ik- Notice that the numbers l±, . . . , Ik are 
the sizes of the rows of the diagram Y' . 

Suppose that, for each j £ {1, . . . , fc}, we are given an element fj £ V" fl ker u lj . 
This implies 

(1) fj € {e ij+1 )„©... ®{e ir ) u 

hence the subspaces (e^. + fj) u (for j = 1, . . . , k) are in direct sum. Also we have 
dim(e^ + f 3 ) u = l 3 for all thus W(fi, . . . , fk) ■= (e^ + fj : j = 1, • . . , k) u € Q. 

Now, we fix W £ For each j £ {l,...,fc}, there is a unique fj £ V" 
(depending algebraically on W) such that e^, + fj £ W. Let us show that 

(2) fj £ ker u l > for all j € {1, . . . , fc}. 

Suppose by contradiction that there is j such that /j ^ ker w ij . We take j minimal, 
so that fx, ■ • ■ , fj-x satisfy ([1]). Let j 1 < j be minimal such that fj £ keru'j'. 
The subspaces (e^ + ft)u, for t £ {1, . . ., j' — 1, j}, are in direct sum, and all have 
dimension bigger than Iji. Hence u\w has j 1 Jordan blocks of length bigger than 
Iji. This contradicts the fact that Y(uvw) = Y' . Therefore, we have shown ([2]). 
From ©, we derive that W = W(fx, . . . , / fc ). 

Then, the vectors u l (ei', ) and u l (ei', + fj), for j = 1, . . . , k, I = 0, . . . , lj — 1, form 
bases of 1/' and respectively. Each one of both is completed into a basis of V by 
adding the vectors e n '+ii ■ ■ ■ > e n- The change of basis isomorphism from the first 
basis to the second one algebraically depends on /i, . . . , /fc, and moreover, using 
(H|), we see that it has determinant 1. Therefore, also the inverse change of basis 
isomorphism algebraically depends on fx, . . . , fk, and this is the desired j3w- The 
claim is proved. 

Finally, let us show part (b) of the theorem. It remains to show the implication 
(<=): we suppose that F T > £ fZ T and we have to show that F T £ K? . Let us write 
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Vi = (ei, . . . , e*}, so that F T = (V , ...,V n ) and F T , = (V&, . . . , Y„<)- Tne map 

* : B*/ B», (Wo, . . . , WnO M- (Wo, . . . , W n >,V n ,+i, V n ), 

is clearly well defined and algebraic. It is assumed that every i G {n' + l,...,n} is 
in the same column in r and T, this easily implies that the Young diagram Y(it|y.) 
coincides with for alH = n' + 1, . . . , n. It follows that 4 r (B^, ) C B^. Therefore, 
*(/C T ') C /C T , and we derive that F T = *(F T /) G /C T . The proof of the theorem is 
now complete. □ 

3.2. Schiitzenberger involution. We show that the set K is stabilized by a com- 
binatorial operation (r, T) i— > (S-t, T s ) involving the Schiitzenberger transform T s 
of T. 

Let T be a standard tableau, and let Y = sh(T) be its shape. For i = 0, n, let 
T[£ + 1, n) be the skew subtableau of entries i + 1, n. We refer to [J] for the 
definition of jeu de taquin. Jeu de taquin transforms T[i + 1, ...,n] into a Young 
tableau whose shape is a subdiagram Y£,. C Y. For example: 





1 


3 


4 






4 




T = 


2 


5 


7 


T[4,...,7] = 


5 


7 


jeu 




6 


LI 









jeu dc taquin 



4 


7| 


5 




6 





Y T 



In that way, we obtain an increasing sequence of subdiagrams 



C Y 



n/n—l 



c 



C Yn/0 



Y. 



Let T be the standard tableau of shape Y obtained by putting i in the new box 
Y T , . compared to Y T , . , ,. 



of Y T ,„ . compared to Y^,_ i4 _^ . The tableau T s is called the Schiitzenberger 



transform of T . The map T t— > T so-obtained is an involution. For example 





1 


3 


4 


T = 


2 


■5 


7 




6 





1 


2 


G 


3 


5 


7 


4 





The Schiitzenberger transform T s has the following interpretation in terms of 
components of Springer fibers, which we recall from [8]. For F = (Vo, V n ) £ B u , 
let uiVn/Vi S End(V^/Vi) be the nilpotent endomorphism induced by u, and let 
Y(uiy n /Vi) be the Young diagram which represents its Jordan form in the sense of 
section H~T1 Let Y^ be the shape of the subtableau of T with entries 1, i. Define 

B u ,t = {F = (Y , V n ) G B u : Y(u lvJVri _ t ) = Y? Vi = 1, n}. 
The B u< tS form a partition of the variety B u . By [51 Theorem 3.3], the closure of 
B u ^t is the irreducible component K tS C B u associated to the tableau T s . 

Now, let r be a row-standard tableau. Let S ■ r denote the row-standard tableau 
constructed as follows. First, replace each entry i in r by n — i + 1. Then, reverse 
the order of the entries inside each row, so that the tableau so-obtained becomes 
row-standard. The map r i— > S ■ r is clearly an involution. For example: 



3 


4 


7 




1 


4 


5 


1 


5 


G 


— > S-T = 


2 


3 


7 


2 








6 





We get finally an involutive map Y — > Y, (r, T) M> (5 • r, T s ). We show: 
Proposition 9. We have (r, T) G K if and only if (S ■ r, T s ) G K. 
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Proof. Embed the component K, T and the orbit Z T in the Springer fiber B u cor- 
responding to some nilpotent u £ End(V^). Let V* be the dual vector space of 
V and let u* E End(V*) be the dual (nilpotent) endomorphism. Let B u - be the 
corresponding Springer fiber. Both u and u* have the same Jordan shape, hence 
B u and B u * are isomorphic. Let JC* T C B u * be the component of B u - associated 
to T s , and let Z* S , T C B u * be the Z(u*)-orbit of B u * associated to S ■ r. For a 
subspace W C V, write W 1 - = £ 7* : </>(w) =0Vra£ VK}. Let $ : B u -> B u * 
be the map which sends (Vo,...,V n ) to (V^, Vq ). It is an involutive isomor- 
phism. On one hand, notice that whenever W G V is a it-stable subspace, the 
restriction u\ w £ End(W) and the map (u*)\v»/w ± e End(l / */W- L ) induced by u* 
have the same Jordan form. This implies that $(£>^) = £>u*,t, whence the equality 

<£(/C T ) = K,* T . On the other hand, let e = (ej., ...,e„) be a r-basis of V and let 
e*_ = (e*, e* ) be its dual basis. Then = (e* , e*) is a (5 • r)-basis of V™ and 
we see that $(F(e)) = F(e^). It follows $(Z r ) = Z£. T . We get finally Z T C /C T 
O Z£. T ClC* TS . Therefore, (r, T) £ K ^ (S • r, T 5 ) G K. □ 

4. The general inclusion K c R 

In this section, we associate to a row-standard tableau r a sequence of Young 
diagrams Yj/i(r) for < i < j < n, and we associate to a standard tableau T a 
sequence of Young diagrams for < i < j < n (cf. 14. 2\i . We write 

t<T if y iA (T)^y^ foranyi.j, 
where ^ is the dominance relation. The set 

R:={(t,T)g Y:t^T} 

has a purely combinatorial definition. 

Actually, the diagrams Yj^(t) (resp. Yjj^) represent the Jordan forms of the 
nilpotent maps induced by u on the subquotients Vj/Vi of a flag F £ Z T (resp. of 
a generic element F £ /C T ). 

We show the general implication 

which means that we have the inclusion K C R (cf. Theorem II lj) . This provides 
a combinatorial necessary condition for having r £ T. However, this condition 
is not sufficient whenever r, T are not of hook, two-row or two-column type (cf. 
Proposition [T2|) . 

4.1. Lower semi-continuity of the Jordan form on a subquotient. The set 

of Young diagrams is partially ordered with the dominance order: let Y, Y' be two 
Young diagrams, let Ai > ... > A r (resp. A^ > ... > X' r ) be the lengths - possibly 
- of the rows of Y (resp. of Y'), we write Y ^ Y' if 

Ai + ... + X P < X[ + ... + Ap Vp = 1, r. 

Equivalently, denoting by Mi > ... > fi a (resp. /i'i > ... > fi' a ) the lengths of the 
columns of Y (resp. Y'), we have Y < Y 1 if and only if 

Mi + ••• + fig < Mi + ••• + fiq Vq = 1, s. 
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Recall from ll.ll that. for F = (Vq, V n ) € B u , we denote by F(u|yJ the diagram 
representing the Jordan form of the nilpotent u\y. G End(Vi) induced by u. Observe 
that the map F i— > Y(u\y t ) is lower semicontinuous, i.e. the subset 

{F £ B u : Y{u\ v .) < Y } 

is closed for any Young diagram 1q- Indeed, we see that the number of boxes 



in the first q columns of Y(u\ Vi ) is dimker(uiy.)' 3 



rk(uiy.) 9 , and the map 



F i— > rk(u|y.) <? is lower semicontinuous. Therefore, we get an implication: 
FeK T Y(u\ Vi ) <YT Vt = l,...,n. 

More generally, for < i < j < n and for F — (Vq, V n ) G B u , we may consider 
the nilpotent map u\y./y i € End(Vj/Vi) induced by it on the subquotient Vj/Vi, 
and its Young diagram Y(u\y./y t ). 

Lemma 10. The map F = (Vq, ...,V n ) i— > Y(u\y. /y^ is lower semicontinuous. 



rki 



'\Vj/Vi 



Proof. It is sufficient to show that the map F 
This is an easy consequence of the formula 

rku^ v _ /v . = dim (T; + u q {V 3 )) - i 
which can be proved by using the rank formula (see [2] Lemma 2.2]) 



is lower semicontinuous. 



□ 



4.2. A combinatorial necessary condition for having r G T. In the purpose 
to deduce from Lemma [TU] a necessary condition for having r £ T, we determine 
Y(ti|y./Vi) f° r F ^ Z-t and for a generic F € /C T . 

Let t be a row-standard tableau, with |t| = n boxes. Let < i < j < n. Let 
mi > ... > TOfc be the sizes of the rows of the subtableau r[i + 1, j] of entries 
i + Define Yj/^r) as the Young diagram of rows of lengths mi, mfe. For 

example 

" 1 7| 

r[4, 



2 


3 


7 


4 


6 


8 


1 


5 





-,7 = 4 



Y V s(t) 



Embed Z T C B u . Let F = (Vo,...,V„) G Z T and let e = (ei,...,e„) be a r-basis 
such that F = F(e). Then we see that the subbasis (ei+i, ■■■,ej) forms a Jordan 
basis of U\y./y i of Jordan blocks of sizes mi, m^. We have thus 

r ( M |v-/vJ = >i/i(r). 

Let T be a standard tableau, with \T\ = n boxes. Let < i < j < n. The 
subtableau T[i + 1, j] of entries i + 1 
we transform it into a Young tableau. We denote by Y-j 
obtained Young tableau. For example 



., j is a skew tableau. By jeu de taquin, 
1 the shape of the so- 





1 


2 


4 










T = 


3 


5 


8 


T[3, ...,6] = 


3 


5 


1 jeu 




6 


7 






G 







J jeu clc taquin 



3 


4| 


5 




6 





J 6/2 



Embed /C T C B u . It follows from [5J Theorem 3.3] that the set 
{(V Q ,...,V n )eK. T ■.Y(u lVi/Vi )=Y? /i } 

is a nonempty open subset of the component IC T . 
Let (t,T) G Y. We write 

r ^ T if y,/ 4 (r) X for all < i < j < n. 
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Define R as the set of pairs (r, T)eY such that t <T. By Lemma flOl we get: 
Theorem 11. We have K C R. 

4.3. The condition is not sufficient. The equivalence r e T t ^< T does not 
hold in general. As a first example, let 





1 


2 


5] 


1 


2 


5 


T = 


4 


6 


T = 


3 


4 






3 






G 







Then, we have t <T but r ^ T. Indeed, embed )C T ,Z T C £> u . First, note that 
dim ker u D Imtt = 2. On one hand, we have ker u n Im u C V3 for all (Vq, . . . , l/jj) € 
S^f, hence also for all (Vq, ■ ■ ■ , Ve) S /C T - On the other hand, dim (Tinker ufllm u) — 
1 for any (V , V 6 ) G Z r . It follows: Z T £ JC T . 
Actually, we have the following 



as a subdiagram. 



Proposition 12. Let Y be a Young diagram containing 

Then there is (r, T) with Y = sh(r) = sh(T), such that r <T and r ^ T. 

Proof. First, let Y be a Young diagram of rows of lengths (Ai, A2, A r ) with 
Ai > A2 > 2, A3 > 1, r > 3. Let i?i be a row of Ai — 3 empty boxes, let R2 
be a row of A2 — 2 boxes, let R3 be a row of A3 — 1 boxes, for p > r let R p be 
a row of X p boxes. Fill in the boxes of R\ with numbers 7, 8, Ai +3 from left 
to right, number R2 in turn by Ai + 4, Ai + 5, 1 + Ai + A2 from left to right, 
number R3 by Ai + A2 + 2, Ai + A2 + A3 from left to right, for p > r number R p 
by Ai + ... + A p _i + 1, Ai + ... + A p from left to right. It is straightforward to 
check that the pair (r, T) with 



1 


2 


5 


Hi | 


4 


6 


R2 




a 


H 3 






etc. 





T 



1 


2 


5 


Hi | 


3 


4 


R2 




tj 


H 3 




H 4 


etc. 





belongs to R. By Theorem it does not belong to K. 
It is straightforward to deduce that the pair (f, T) with 



1 


2 


5 


Hi 





4 


6 




3 




H 


3 










etc. 











1 



T = 






1 


2 


Hi 


3 


4 


5 


H 2 


6 


H 3 




«4 




etc. 







belongs to R (where means that we increase by 1 each entry of the tableau, in 
order to obtain a row-standard and a standard tableau) . (The dominance relations 
for (i,j) for i > 1 follow from the previous case - relations for (0, j) are easy.) Let 
us show (f, T) ^ K. Let (f ', T") be the pair of subtableaux of entries 1, 7: 





2 


3 


G 




1 


2 


3 








2 


5 


6 


T = 


1 


5 


7 


f' = 


4 


5 


6 




hence S 1 • f 




1 


3 


7 




4 








7 












4 






Let f" = S 


■((s 


• f 


')[!,..., 6]) 


and f 


' = ((T' S )[1, 


..,6]) 


s 


W 
















1 


2 


H 


1 


2 


5 












f 






4 
3 


6 




3 
G 


4 







T 



ts 



1 


3 


4 


2 


G 


7 


■5 
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As observed previously, we have (f",f") ^ K. Combining Theorem [8] and Propo- 
sition[9l we deduce (r,T) ^ K. It solves the case (Ai, A2, A r ) with Ai = A2 > 3, 
A3 > 1, r > 3. The proof is now complete. □ 

5. Equivalence reTor^T in the hook, 2-row and 2-column cases 
In the previous section we have established the general implication 

T ET => t <T. 

Proposition [12] shows that the inverse implication is not true in general. Our pur- 
pose in this section is to show the following 

Theorem 13. Let (r, T) £ Y be of hook, two-row or two-column type. We have 
the equivalence 

t eT o t <T. 

We treat successively the three cases, and Theorem [13] will follow by combining 
Theorems ll4[rr51 and ll6l The proof in each case relies on a further characterization. 

5.1. Equivalence in the hook case. Let us state some notation. We denote by 
Y hk the subset of pairs (r, T) E Y such that the Young shape sh(r) = sh(T) is of 
hook type. Set K hk = K n Y hk and R hk = Rn Y hk . We aim to prove the equality 

Khk = Rhk- 

We rely on another subset A hk C Y hk . Let (t, T) E Y hk . Let a\ < ... < a s (resp. 
a[ < ... < a' s ) be the entries in the first row of T (resp. of r). Say (r, T) S A hk if 
we have 

a' 9 _i <a q <a' q Vg € {2,...,s}. 

We show the following 
Theorem 14. We have Khk — A^ lk — Rhk ■ 

Proof. The inclusion K hk C Rhk follows from Theorem [TT] The inclusion A hk C 
K hk follows from [TBI Theorem 4.1]. Then it remains to show R hk C A hk . Suppose 
that (r, T) e R hk and let us show (r, T) e A hk . Let q E {2, s}. Define q E 
{l,..., S + l}by 

• if a' s > a q , then gg{l,...,s}is minimal such that a'~ > a q , 

• if a' s < a q , then q = s + 1. 

We have to prove q = q. 

First, we use the relation Y aq _ 1 / {r) -< Yj _ 1 / - The diagram Yj _ 1 / is the 
shape of the subtableau of T of entries i < a q , hence its first row contains q — 1 
boxes. The lengths of the rows of the diagram Y a _x/q(t) are the lengths of the 
rows of the subtableau of r of entries i < a q . The first row of this subtableau 
contains q — 1 boxes. By the relation above, we get q < q. 

Write n = |r| = \T\. Next, we use the relation Y n / aq _ 1 (r) < Y„/ a _\- The dia- 
gram Y^, _ 1 is the shape of the transform by jeu de taquin of the skew subtableau 
of T of entries a q , n, that is 



a q 




a s 


bp 




b r 
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for some b p ,...,b r . Thus the first row of Y^ a _ 1 has length s — q + 1. On the other 
hand the first row of the subtableau of t of entries a q ,...,n contains the entries 
a^, a' s . This row is nonempty, since we have already proved q < q(< s). The first 
row of the Young diagram Y n / aq _i(T) has thus length s — q + 1. By the dominance 
relation above, we obtain q > q. We get finally q = q. □ 

5.2. Equivalence in the two-row case. We denote by Y 2 . r the subset of pairs 
(t, T) e Y such that the Young shape sh(r) = sh(T) has (at most) two rows. Set 
K 2 _ r = K n Y 2 _ r and R 2 . r = R fl Y 2 _ r . We shall prove the equality K 2 _ r = R 2 _ r . As 
previously for the hook case, we rely on another subset A 2 _ r C Y 2 _ r that we define 
by induction. 

First, we define A 2 _ r as the set of (r, T) e Y 2 _ r such that one of the following 
conditions is satisfied (writing n = |r| = |T|): 

(f ) there is i € {2, n} (necessarily even) such that the subtableaux r[l, i\ 
and T [I, ...,«] of entries have a rectangular shape with two rows of 

length i/2; 

(2) the subtableau T[l, i] has a non-rectangular shape for every i G {2, n) 
and I has the same place in r and T. 

Let (t, T) e A 2 _ r . We associate to the pair (r, T) a subset t](t,T) C Y 2 _ r with one 
or two elements: 

(a) Suppose that (1) holds for some i < n, and choose i G {2, ...,n — 1} maximal 
for which the property holds. Then the subtableaux r' := r[f,...,i] and T' := 
T[f , i] have the same shape. On the other hand, the subtableaux r[i + 1, n] 
and T[i + f , n] of entries i + n have the same shape which is a Young diagram 
with n — i boxes. Write r" = r[i + i, n] — i and T" = T[i + 1, n] — i, where 
"— i" means that each entry j in the tableau is replaced by j — i, so that t" and T" 
are respectively row-standard and standard. Define t](t,T) = {(r',T'), (r",T")}. 

(b) Suppose now that (f) holds for no i < n, but holds for i — n. Write T" = 
T[l, n — 1]. Let f be the tableau obtained by switching the two rows of r. The 
entry n is either in the second row of r, or in the second row of f . In the former 
case, write r' = r[l, n — I]. In the latter case, write r' = f[l, n — 1]. Define 
r?(r,T) = {(T',T')}. 

(c) Finally, suppose that (2) holds. Write 1 = a\ < a 2 < ... < a r (resp. b\ < 
b 2 < ... < b s ) the entries of the first (resp. second) row of T. By hypothesis, 
we have s < r and b q > a q +\ for any q — 1, ...,s, hence the transform by jeu de 
taquin of the subtableau T[2,...,n] contains 02,..., a r in its first row and 61,..., b s 
in its second row. Let T" be the standard tableau with a 2 — 1 , a r — 1 in its first 
row and b\ — 1, ...,6 S — I in its second row. Write 1 = a[ < a' 2 < ... < a' r (resp. 
b[ < b' 2 < ... < b' s ) the entries of the first (resp. second) row of r. Let r' be the 
row-standard tableau with a 2 — 1, a' r — 1 in its first row and 6^ — 1, 6^ — 1 in 
its second row. Define t}(t,T) = {(r',T')}. 

Now, we define the set A 2 _ r by induction. 

- Say(m,m)eA 2 . r . 

- For (r, T) e Y with |r| = |T| > 1, say (r, T) e A 2 . r if we have (r, T) e A 2 . r 
and t](t,T) C A 2 . r . 
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Example 1. Let 



2 


3 


5 


1 


4 





T 



1 


3 


4 


2 


5 





We see that (r,T) G A 2 „ r , and t](t,T) = {(r',T'), (r",T")} with 

and t 



1 


3 


ji// 


1 


2 






_3_ 





We have (t',T'), (r",T") G A 2 _ r and 

r?(r',TO = (0,0) G A 2 . r , hence (r',T') G A 2 ., 



7?(r",T") = ( 



) - (r',T') G A 2 _ r , hence (r",T") G A 2 



Thus we get t](t,T) C A 2 _ r , and it finally results (t, T) G A 2 _ r . 

We prove the following 

Theorem 15. PKe have K 2 _ r = A 2 _ r = R 2 _ r . 

Proof. I) The inclusion K 2 _ r C R 2 . r follows from Theorem [TT] 
II) Let us show the inclusion R 2 _ r C A 2 _ r . According to the inductive definition 
of A 2 _ r , it is sufficient to check that any (r, T) e R 2 . r satisfies (t, T) g A 2 . r and 
rj(T,T) c R 2 _ r . 

Set n = |t| = |T|. If for some i G {2, n}, the subtableau T[l, i] is rectangu- 
lar, then, using the relation Yi/ (T) ^ Y^ , we get that the subtableau r[l, ...,£] is 
also rectangular. If T[l, is rectangular for none i G {2, then, using the 

relation Y n ji{r) -< Y^, v we get that 1 is in the first row of r. Thus (r, T) G A 2 _ r . 
In case (a) of the definition of t](t,T), we have Y;/ fc (r') = Y^ k (r) for any < k < 
I < i and Yi/ k (r") = Yi +i / k+i (r) for any 0<k<l<n — i on one hand, YZ k = Y^ k 

i on the other 



for any < k < I < i and Y l/k — Y l+i ^ k+i for any < k < I < n 



hand, therefore (r',T'), (r",T") G R 2 
In case (b) of the definition of ti(t,T), we have Y;/ fc ("r') = Yi/ k (r) for any < k < 

I < n - 1 and Y^' k = F^ fe for any < fc < / < n - 1, hence (r', T') G R 2 _ r . 
In case (c) of the definition of t](t,T), we have Yi/ k {r') — Yi +1 / k+1 (r) for any 
0<k<l<n — I and Y^j k — Y^ x , k+X for any 0<k<l<n — 1, hence 
(t', T') g R 2 _ r . 

In all the cases, we have shown t](t,T) C R 2 . r . It follows R 2 _ r C A 2 _ r . 

Ill) Now, let us prove the inclusion A 2 _ r C K 2 _ r . To do this, it is sufficient to show 

that T)(t,T) G K 2 . r implies (r, T) G K 2 . r , for any (r,T) G A 2 . r . 

In case (c) of the definition of t](t,T), we have t' = S ■ {{S ■ r)[l, ...,n — 1]) and 



r = ((t s )[i, 



.,n 



l]) s , and n is in the same place of S ■ r and T s , hence, 



combining Theorem [8](b) and Proposition [9j we get 

ry(r, T) G K 2 . r =► (S ■ r, T s ) G K 2 . r =► (r, T) G K 2 . r . 

In case (b) of the definition of t](t,T), we get the implication 7](t,T) C K 2 _ r 
(r,T) G K 2 . r , by applying Theorem H](b) . 

Finally, we consider the case (a) of the definition of T)(t,T). Embed IC T , Z T C B u . 
Set V — keru'/ 2 and let v! G End(F') be the nilpotent map induced by u, set 
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V" = V/keru 1 / 2 and let u" G End(V") be the nilpotent map induced by u, let B u < 
and B U " be the corresponding Springer fibers. The map 

$ : B u , x B u „ -> S„ 

(Vo, V$), (Wo, W n _i) ^ (V , 1$, W a + Wi, keru^ 2 + W n ^) 

is well defined and algebraic. Easily, we have §(B^, x B^,, ) c B^ - It follows 

On the other hand, we see that Z T C &(Z T > x Z r »). It results: 
Z T i c /C T , 2 T " c fC T => Z T c K. T . 

Thus, we get the implication r?(r,T) C K 2 . r =S> (t,T) G K 2 _ r . The proof of the 
theorem is now complete. □ 

5.3. Equivalence in the two-column case. Let Y 2 . c denote the subset of pairs 
(t, T) G Y such that the Young shape sh(r) = sh(T) has (at most) two columns. 
Set K 2 . c = Kn Y 2 _ c and R 2 _ c = Rn Y 2 _ c . As previously for the hook and two-row 
cases, we prove the equality K 2 _ c = R 2 _ c , and, to do this, we rely on another subset 
A 2 . c C Y 2 „ c . 

Let us start with some notation. Let (t, T) G Y 2 _ c . We denote by C q (r) (resp. 
C q (T)) the set of the entries in the g-th column of r (resp. T). For i G C^t), 
let v T (i) G Ci(t) be the entry on the left of i in r. For i G C\(t), let u) T (i) G 
C2(t) U {00} be either the entry on the right of i in r if there is one, or u> T (i) = 00 
otherwise. Say by convention i < 00 for any integer i. Set n = |r| = \T\. 

As in the two-row case, we define first a subset A 2 _ c C Y 2 _ c . Recall that we 
denote by st(r) the standard tableau obtained by putting in increasing order the 
numbers inside the columns of r (cf. 12.11) . Assume T 7^ st(r). Then there is 
i G {1, ...,n} which does not lie in the same column of r and T. Take i minimal. 
We ask for three conditions: 

(1) We have i G C x {t) n C 2 (T). 

(2) There is j G {i + 1, n} n C 2 (r) such that u T (j) < i. 
Then take j minimal. 

(3) There is i 1 G {i, j - 1} fl C x (r) such that w T (i') > j. 

Let A 2 _ c C Y 2 _ c be the subset of pairs (r, T) such that T ^ st(r), and satisfying all 
the conditions (1), (2) and (3). 



Example 2. The tableaux r = 



2 


4 




1 


2 


1 


7 




3 


4 


3 


6 


and T = 


5 


6 


8 




7 




5 




8 





satisfy the conditions with i = 2 



and j ' = 4 and for example i' = 3. Thus (r, T) G A 2 _ c . 

Let us now define a map r\ : A 2 _ c — ¥ Y 2 _ c . Let (r, T) G A 2 _ c , and let i,j be the 
entries involved in conditions (1) and (2). We define a row-standard tableau f with 
the same shape as r. We distinguish two cases. 

(a) Suppose that uj T (i) < Lu T (i') for some i' G {i + 1, j — 1} n Ci(r). Take i' 
minimal. Then define f as the tableau obtained from r by switching j and i' . By 
condition (2), we have uJ T (i) > j, hence w T (i) > i'. By definition of i' we have 
uj T (i') > i. Hence the tableau f is row-standard. 
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(b) Next suppose that uj T (i') <uj T (i) for any i' € {i, — 1} nCi(r). Then define 
f as the tableau obtained from t by switching i and j. By condition (3), we have 
w r(*) > J, hence the tableau f is row-standard. 
Then, we set 7?(r,T) = (f,T). 



Example 3. Let t and T be as in Example O Then f = 



Finally, we define the set A 2 _ c by induction. 

- Say (r,T) G A 2 _ c whenever T = st(r). 

- For (r,T) e Y with T ^ st(r), say (r,T) G A 2 . c if we have (r,T) 6 A 2 _ c 
and T](t, T) G A 2 _ c . 

Observe that, assuming (f, T) = ry(r, T) € A 2 _ c and letting z G {1, . . . , n} be the 
minimal entry which is not in the same column of f and T, we have either i > i 
(in case (b) of the definition of f above), or i — i and Uf (?) > w T (z) (in case (a)), 
ft follows by induction on the pair (i,o> T («)) that, applying rj to the pair (r,T) a 
certain number of times, we obtain an element which does lie in A 2 _ c . Therefore, 
the definition of the set A 2 _ c is valid. 

Example 4. Let r and T be as in Example [3J We apply r\ as many times as 
possible: 



2 


4 




3 


4 




3 


4 




3 


4 


1 


7 




1 


7 




1 


7 




1 


2 


3 


6 


-> 


2 


6 


-» 


5 


6 


-¥ 


5 


(i 


8 




8 




8 




8 




5 




5 




2 




7_ 





(each intermediate tableau belongs to A 2 _ c ). Since the last tableau satisfies T 
st(r'), we get finally (r,T) G A 2 _ c . 



We have the following 
Theorem 16. We /icrae K 2 _ c 



Proof. The inclusion K 2 _ c C R 2 _ c follows from Theorem [TT] 

Let us show the inclusion A 2 _ c C K 2 _ c . Let (r, T) G A 2 _ c . If T = st(r), then we 
have (r, T) G K 2 _ c by Proposition SJ Assume now (r, T) G A 2 _ c . By induction, it 
remains to show the implication rj(r,T) G K 2 _ c =>• (r, T) G K 2 _ c . Write t](t, T) = 
(f,T). Embed K. T ,Z T ,Zf C Then, it is sufficient to see that -Z r is contained 
in the closure of Zf. This follows from the Claim inside the proof of [H Theorem 
2.5]. 

Finally, let us show the inclusion R 2 _ c C A 2 _ c . Let (r,T) G R 2 . c - If T = st(r), 
then it is immediate that (t, T) G A 2 _ c . Assume now that T ^ st(r). By induction, 
it is sufficient to see that (r, T) G A 2 _ c and t](t,T) G R 2 _ c - The fact that (r, T) G 
A 2 _ c is shown in the first part of the proof of [H Theorem 2.5] (before the Claim). 
The fact that t](t,T) G R 2 _ c is proved in the last part of the proof of [2j Theorem 
2.5] (after the Claim). □ 

5.4. A connection between the two-row and two-column cases. We provide 
a complement to Theorem[T()]where the combinatorial condition required for having 
t G T is weakened in the particular case where r is a standard tableau (i.e. rows 
and also columns of r are increasing) and r, T have two columns: 
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Proposition 17. Let (r, T) € Y 2 - c - Assume that r is a standard tableau. Then, 
t G T if and only if Yyo( r ) < Y^ Q for every i — 1, n. 

Proof. The implication (=>) is immediate, let us show (<=). By Theorem 1161 it is 
sufficient to derive the relation Yj^(r) ^ Y?j. for all < i < j < n. Let sj^ (resp. 
Sj/i{r)) denote the length of the second column of Y?j i (resp. of Yj/^r)). The 
relation Y^fr) ^ Yjj^ is immediate if Y^fr) has only one column. Otherwise, 
there are a, b in the same row of r such that i < a < b < j . As r is standard, 
every a' G Ci(t) with a' < a has a neighbor on the right b' < b. Thus, every a' G 
{1, i} n Ci(t) has a neighbor on the right b' G {1, j} in t, hence #{1, i} D 
Ci(t) is the number of rows of t of the form (a', b') with a' < i, a' < b' < j. Note 
that Sj/o(t) (resp. Sj/i(r)) is the number of rows of r of the form (a',b') with 
a' < b' < j (resp. with i < a' < b' < j). It follows 

VoM = s j7 i(r) + #{1, i} n Ci(r). 

Similarly, sjy is the number of rows of length 2 in the subtableau T[l, j]. The 
number #{1, . . . , i} f~l Ci(T) is greater than or equal to the number of rows of the 
form (a', b') with a' <i in the subtableau T[l, j]. By definition of jeu de taquin, 
sj^ is greater than or equal to the number of rows of length 2 in the skew subtableau 
T[i + l,...,j]. It follows 

s J /0 < s J A + #{i,...,i}nC 1 (T). 

The relation Y l/0 {r) < Y7j Q implies #{1, i} n C x (r) > #{1, i} n Ci(T). The 
relation Y J y ( r ) ^ Yyo implies s j/o( T ) < s J/cr Therefore, we get Sj/i(r) < sj^. It 

follows y jA (r) ^ y^. □ 

Remark 3. Assume Y(it) has two columns of lengths r > s. Let To be the standard 
tableau of shape Y(u), numbered by 1, r in the first column and r + 1, r + s 
in the second column. Then it is clear that Y^q(to) ^ Yy for any i, any T 
standard, hence Z TQ C /C T for any T. In particular, when Y(u) has two columns, 
the intersection of all the components of B u is always nonempty (see also [2j §2.1]). 

We provide a connection between the two- row and two-column cases. Let Y be 
a Young diagram. Denoting by Ai > ... > A r the lengths of the rows of Y , we define 
its transposed diagram Y as the Young diagram with X q boxes in the g-th column. 
Let T be a standard tableau. We define T* as the standard tableau obtained by 
transposition: if a\ < ... < a\ p are the entries of the p-th row of T, then the p-th 
column of T contains oi, a\ p from top to bottom. 

Proposition 18. Let T, S be two standard tableaux of common shape with two 
rows. Then we have the implication: {S,T) G K => (T',^*) G K. 

Proof. Assume that (S, T) G K. By Theorem [15l we obtain in particular the 
relation Y i / (5') d Yy ^ or am/ The diagrams Y i / (S') and Y^ Q are both defined 
in section f4. 21 but not in the same manner. The diagrams Y i /j(S) and Y s ^ may be 
different. Nevertheless, in the present case j — 0, the diagrams Y i ^ (S) and Y^ Q 
both coincide with the shape of the subtableau S[l, ...,i]. The relation Y i / (S) ^ 
Y^ Q implies Y l / G (T t ) ■< Y!f Q and, as it holds for any i, we conclude that (T*, S 1 *) e K 
by applying Proposition 1 171 □ 
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6. A NOTION OF CONSTRUCTIBLE PAIRS (t, T) 

In the previous section, for the hook, two-row and two-column cases, we give two 
combinatorial characterizations of the pairs (r, T) such that r G T. The purpose 
of this section is to establish a further common combinatorial characterization, for 
these three cases, by transforming the inductive criterion of the previous section 
into an iterative one. The new criterion involves an algorithm. Starting with a 
pair (t,T) in Y hk , Y 2 _ r or Y 2 _ c , the algorithm aims to construct the tableau r by 
inserting successively 1, 2, 3... in an empty tableau, according to rules depending on 
r and T. The algorithm either succeeds or fails to reconstruct r. We say that the 
pair (t, T) is constructible if it succeeds. Then, our purpose is to show: 

Theorem 19. Let (r, T) £ Y hk U Y 2 . r U Y 2 . c . Then, we have r G T if and only if 
the pair (t, T) is constructible. 

We treat successively the two-row, two-column and hook cases. The algorithm 
in the two-row case is more simple. In section 17.31 we will use this algorithm in 
order to study the intersections of components in the two-row case. By presenting 
the algorithms in the hook and two-column cases, we want to highlight that similar 
iterative procedures hold also in these two cases. For the reason that we will not 
invoke the latter two algorithms in the subsequent sections, we will spare technical 
details especially in the proof of Theorem [22l regarding the two-column case. 

The arguments in this section are purely combinatorial, they rely on the criteria 
provided in the previous section. 

6.1. Constructibility in the two-row case. Fix (t, T) g Y 2 . r . We define an al- 
gorithm aiming to reconstruct r as the final term of a sequence of tableaux 61,62, ... 
obtained by inserting successively the entries 1, 2, ... starting with the empty tableau 
#o- For i G {0, n} the tableau 6i is numbered from 1, i and it has the following 
properties: 

(2r-a) Each row of 9i is a sequence of numbered boxes separated by blanks (some 
empty boxes). For p G {1,2}, the entries of the p-th row of Oi are in 
increasing order from left to right and they also occur in the p-th row of r. 

(2r-b) The columns of 9i being numbered from left to right, the number of entries 
in the g-th column of Oi equals the number of entries < i in the g-th column 
of T , for any q > 1. 

For i G {1, ...,n} suppose we have constructed that satisfies properties (2r-a) 
and (2r-b). According to (2r-b), the number of entries in the q-th column of Bi-\ 
is weakly decreasing from left to right. In particular the full columns (two entries) 
are concentrated at the left of di-\. The tableau di-\ has the following aspect: 



* * 




* * * 




* * * 


* * * * 




* * * 





where the symbol * * * stands for a strip of numbered boxes. The two strips 
which begin at the first column are called "in-place " strips (possibly one of the two 
is empty). The other strips are called "to-be-placed" strips. We form Bi from 
by inserting i according to the following rule. 

(1) First case: i belongs to the first row of T. The entry i is then put in a new 
column on the right of 6i-i in the top or bottom place depending on whether i is 
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in the first or in the second 



of • 



or Bi 



* * 




* * * 




* * * 




* * * * 




* * * 







(2) Second case: i belongs to the second row of T. Suppose i lies in the p-th row of 
t, for p E {1, 2}. Then i has to be inserted in the p-th row of Bi-\. We state this 
failure case: 

(Failure case) (With i in the second row ofT and in the p-th row of t.) If the p-th 
box of the last column of Bi-\ is nonempty, then the algorithm fails. 
Suppose this failure case does not arise. Then, the entry i is put at the end of the 
last strip of the p-th row. Next, from right to left, the first entries of the "to-be- 
placed" strips are successively pushed to the left at the end of the preceding strip 
(at the beginning of the row if there is no preceding strip): 



* * * * 



a * * 



gives 



* 


a 




* * 


c 




* * 


* * * * 


b 




* * 


i 





If no failure case occurs while i runs over {1, n}, then we get a final tableau 
B n with entries 1, ...,n. According to (2r-a) and (2r-b) we have B n — r. Then we 
say that the pair (r, T) is constructible. 



Example 5. Let T 



1 


2 


3 


4 


7\ 




5 


6 


8 


9 








2 


3 


6 


8 


9 


1 


4 


■5 


7 





Oi 



i 



03 



1 



2 3 



1 



2~1~3 



The number 5 is in the second row of T and in the second row of r. The second 
box of the last column of #4 is not empty. Due to the failure rule, the algorithm 
fails. 



(b) Suppose now r = 
Likewise 



04 



1 



2 3 



75 = 



1 


4 




_2_ 




3 | 5 



H 


4 


G 


8 




2 


3 


•5 




7| 



and finally 6g 



1 


4 


6 




^7 = 


1 


4 


G 




2 


3 




_5_ 




2 


3 




5 | 7 


09 = 


f 


4 


6 


8 


9 


T 






2 


3 


■5 


7 







Thus in this example (r, T) is constructible. 



Let 0i,02, ••• be the intermediate tableaux obtained by applying the algorithm 
to the pair (r, T). (Implicitly, no fail has occurred while 6i is well defined.) Each 
tableau 0i is formed by strips that we number in the following manner: 



1st strip 




4th strip 




2nd strip 




3rd strip 




5th strip 
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or possibly 



1st strip 




3rd strip 




5th strip 


2nd strip 




4th strip 





The first two strips are left-justified, possibly one of the two is empty. We denote 
by si(0i) (resp. by S2(0i)) the length of the first strip (resp. the second strip) of 
0i. We show the following 

Lemma 20. Suppose that there are i,j such that s\(0i) < S2(&i) and s±(6j) > 
§2(6 j), then the pair (r, T) satisfies condition \5.S\ (l). 

Proof. By the construction of 0k from 0k-i, we see that, for p G {1,2}, either 
Sp{0k) — s p{0k-i) or Sp(0k) = s p (0k-i) + 1. Thus we always have 

(si(6 k ) - s 2 (0 k )) - (ai(0 fc _i) - s 2 (0 k -i)) G {-1,0, 1}. 

Since si(#j) — 82(61) < and si(6j) — s 2 {0j) > 0, there is k G {min(i,j) + 
1, max(z, j) — 1} such that si(0k) — s 2 (6k) = 0. The equality S\(0k) — s 2 (0k) 
implies that, starting with the third one, all the strips of 0^ are empty. Then the 
shape of 0^ is a rectangular Young diagram with two rows of length k/2 and, ac- 
cording to (2r-a) and (2r-b), this is also the shape of the subtableaux r[l, k] and 
T[l, k]. Therefore, the pair (r,T) satisfies condition 15. 2l fl). □ 

We prove the following result. 

Theorem 21. Let (t, T) G Y 2 . r . Then, we have t G T if and only if the pair (r, T) 
is constructible. 

Proof. Write n = |r| = \T\. First, let us show that, if the pair (r, T) is constructible, 
then we have (r, T) G A 2 _ r . To do this, we have to show that (r, T) satisfies either 
15.21 (1) or 15.21 (2) . If 15.21 (2) does not hold, then 1 is in the second row of r or there 

is i G {2,...,n} such that T[l,...,i] is rectangular. In the former case 0\ = rjj , 

which gives Si(#i) = and 82(61) = 1. Since (r, T) is constructible, we have 6 n = t, 
hence Si(6 n ) > S2(6 n ). Then, by Lemma [20l the pair (t,T) satisfies condition 
15.21 (1). In the latter case it follows from (2r-b) that 61 has a rectangular shape 
and it follows from (2r-a) that 6i coincides with the subtableau r[l,...,i]. Thus 
T[l, i] and t[1, i] are both rectangular and condition l5.2l (l) holds. Therefore, 
(r,T) satisfies 0(1) or EJ(2). 

By Theorem 1151 and by definition of the set A 2 _ r , in order to prove the theorem, 
it is sufficient to show that any (t, T) G A 2 _ r is constructible if and only if the 
pair or the two pairs forming r)(r,T) are constructible. We distinguish three cases, 
corresponding to the three cases of the construction of t](t, T) in 15.21 

(a) Suppose that there is i < n such that r[l, ...,«] and T[l,...,i] are both rectan- 
gular, and choose i maximal for this property. 

Then, let r)(r, T) = {(r', T"), (r", T")} be defined as inO(a). Let 6 X ,6 2 , ... (resp. 
#i,0 2 >---) (resp. 6",8 2 ,---) be the tableaux obtained by applying the algorithm to 
the pair (r, T) (resp. (t',T')) (resp. (t",T")). It immediately follows from the 
definition of the algorithm that 6j — 8j for j < i. Therefore (t', T') is constructible 
if and only if the algorithm for (r, T) does not fail in the first i steps, and in this case 
6i coincides with the tableau t' . Assume that (t',T') is constructible. It follows 
from the definition of the algorithm that, for j > i + 1, the tableau 6i is obtained 
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by adding 9'! j _ i on the right of r' and replacing every entry k in 9j_ i by k+i. Thus, 
it is easy to see that (t", T") is constructive if and only if the algorithm for (r, T) 
does not fail also until the end. Finally, we get that (r, T) is constructible if and 
only if both (t',T') and (r",T") are constructible. 

(b) Suppose that r[l, i] and T[l, i] are both rectangular only for i = n. 

If f denotes the tableau obtained by switching the two rows of t, then it is 
immediate from the definition of the algorithm that (t, T) is constructible if and 
only if (f,T) is constructible. Up to dealing with f instead of r, we may suppose 
that n is the last entry in the second row of r. Then T](t,T) = {(r',T')} with 
t' = r[l, n - 1] and T = T[l,...,n- 1]. Let 6» x , 6» 2 , --- (resp. 9[,9' 2 ,...) be the 
tableaux obtained by applying the algorithm to the pair (r, T) (resp. (r',T')). It 
follows from the definition of the algorithm that we have 6i = 9\ for i < n — 1. 
Thus, (V, T') is constructible if and only if the algorithm for (r, T) does not fail in 
the first 7i — l steps, and in this case 9 n ~i = t' . In the last step of the algorithm 
relative to the pair (t, T), the entry n has to be inserted in the second row of 9 n -i- 
The last box in the second row of 9 n -\ — t' is empty, hence the algorithm does not 
fail in the n-th step whenever it has not failed before. Finally, we get that (t, T) is 
constructible if and only if (t',T') is constructible. 

(c) Finally, suppose that 15.21 (2) holds. 

Let 7)(r,T) = (t',T') be as in [521(c). Let 9 U 6 2 ,... (resp. 9' 1 ,6' 2 ,...) be the 
tableaux obtained by applying the algorithm to the pair (t,T) (resp. (t',T')). By 
hypothesis, 1 lies in the first row of r, hence sx(9x) = 1 and s 2 (9i) = 0. By Lemma 
[20l we get sx(6i) > s 2 (6i) for any i. Thus 9i has the following form: 



1 Ax 




Ai 




A 2 




A3 




A 5 



with #^4i > #^2, where #A denotes the number of boxes in A. Let 9i be the 
tableau obtained by removing 1 and moving A\, A3, A4, ... by one rank to the left: 



Ax 




A A 




A 2 




A 3 




A 5 



Possibly the gap between A 2 and A3 in 9i is empty. The tableau 9i is numbered by 
2, i. Let us show the following claim. 

Claim. Let i G {2, n) . The algorithm relative to (t, T) does not fail in the first 
i steps if and only if the one relative to (r', T") does not fail in the first i — 1 steps. 
Moreover, the tableau 9' i _ 1 is obtained from 9i by replacing every entry j by j — 1. 

The proof of the claim ends the proof of the Theorem, because it implies in 
particular that (r,T) is constructible if and only if (t',T') is. 

We show the claim by induction on i > 2. Condition l5.2l (2) implies in particular 
that 2 lies in the first row of T, hence the algorithm for (t, T) does not fail in the 
first two steps, and the claim is immediate for i = 2. Suppose the claim holds until 
i — lE {2, n— 1} and show it for i. The row number of i in T and the row number 
of i — 1 in T 1 coincide. Moreover, the row number of i in r and the row number 
of i — 1 in t' are the same, say p. Assume that i lies in the first row of T, then 
i — 1 is in the first row of T' and both algorithms do not fail. Now, assume that i 
lies in the second row of T. The tableau T[l, i] being non-rectangular, it follows 
from (2r-b) that also is non-rectangular, thus the last columns of 9i-\ and Qi-x 



24 



LUCAS FRESSE 



coincide. By induction hypothesis, we get that the p-th box of the last column of 
9i-i is empty if and only if the p-th box of the last column of 0^_ 2 is empty. Thus 
the algorithm for (r, T) fails at the i-th step if and only if the algorithm for (V, T") 
fails at the (i — l)-th step. In each case, assuming that both algorithms do not fail, 
the fact that 9' i _ 1 coincides with 0, up to replacing each entry j by j — 1 follows by 
induction hypothesis and the definition of the algorithm. □ 

6.2. Constructibility in the two-column case. Let (r, T) £ Y 2 . c . Write n — 
\t\ = \T\. Let r be the common length of the first column of t, T. Let Y be the 
Young diagram with two columns of r empty boxes 



Y = 



The algorithm which we define aims to reconstruct t as the final term of a sequence 
of tableaux 61,62, ■■■ obtained by inserting successively the entries 1,2,... in the 
diagram Y. 

We consider tableaux which are partial numbcrings of Y. The tableaux r and 
T and their subtableaux r[i,...,j] and T[i,...,j] of entries for any integers 

1 < i < j < n, ar e considered as partial numbcrings of Y. Let O be the empty 
numbering of Y. The tableau 0j obtained at the i-th step of the algorithm is a 
partial numbering of entries Set N = {0,1,2,...} U {00}. By convention 

oo = oc + l = oo — 1 and a < 00 for any a £ N. Let P = {1, r} be the rows of Y 
numbered from top to bottom. For each step i = 1,2,... of the algorithm and for 
each row p £ P we define in addition an index £ N. As an initialization, we 
set fo(p) = 00 for any p e P. 

For i £ {1, n} the tableau 0j has the following properties: 

(2c-a) For p £ P the entries of the p-th row of 0, are in increasing order to the 

right and they also occur in the p-th row of r. 
(2c-b) For q £ {1,2} the number of entries in the q-th column of 0* is equal to the 

number of entries < i in the q-th column of T. 
(2c-c) Let Pi C P be the subset of rows of 0i whose first box is nonempty and 
let Qi C P be the subset of the other non-empty rows. For p £ P we have 
fi{p) £ N if and only if p £ Pi. In addition, max pe p i fi(p) = ^Qi- 
For i £ {1, ...,n} suppose that we have constructed 6i-\ that satisfies these prop- 
erties. For instance, 0j_i has the following aspect: 

00 

/*-i(2) 



/.-i (4) 
/*-i(5) 

The symbol | * | stands for a numbered box. We have written the values at 

the right. In this example we have Pj_i = {2,4,5} and Qj_i = {1}. 

We form 9i from 0^_i by inserting i according to the following rules. 

(0) Let pi £ P be the number of the row of t to which i belongs. The entry i has 

to be put in the pi-th row of 9i-\. We state this failure case: 



0j-i — 



SPRINGER. FIBERS IN THE HOOK, 2-ROW AND 2-COLUMN CASES 



25 



(First failure case) If the second box of the pi-th row of is not empty, then the 
algorithm fails. 

Suppose that no failure of this type arises. Then put i in the second box of the 
Pi-th row of 9i-\. Let 9[ be the tableau so-obtained. 

(1) First case: i belongs to the second column of T. Then define 9i — 9[. Let p G P. 
If fi-i{p) < fi-i{Pi), then set f, L (p) = f l - 1 (p) + 1. If fi-i{p) > fi-i(pi), then set 
Mp) = fi-i(p)- 

For 9i-\ as in the previous figure, we could have for example 



/ i (2)=/ i _ 1 (2)+l 

OO 

/ i (4)=/ i _ 1 (4)+l 
/,(5)=/,-i(5) + l 



or 9i 



/«(2) 

OO 

/ i (4)=/ i _ 1 (4) 
A (5) 



In the case of the first tableau, the finite indices have been incremented. In the case 
of the second tableau, for p G {2, 5}, we have fi(p) = fi-i(p) or fi(p) = fi-i(p) + 1 
depending on whether fi-\(p) > /i-i(4) or f l - 1 {p) < /j-i(4). 
Properties (2c-a), (2c-b), (2c-c) hold easily for 9i. 

(2) Second case: i belongs to the first column of T. We construct 9i from the 
intermediate tableau 9\ by pushing in addition one entry to the left. We state: 
(Second failure case) Suppose that i is in the first column of T . If fi-i(pi) = 0, 
then the algorithm fails. 

Suppose no failure arises. Let F- be the set of the entries of the second column of 9\ 
which have an empty box on their left. The set F[ is nonempty. (Indeed, we have 
either = oo or fi-i(Pi) G N \ {0}. In the former case, i G F-. In the latter 

case, due to (2c-c), Qi-i ^ 0, hence also F- ^ 0.) By (2c-a) each j G F[ belongs 
to the first column of r. If possible, choose j G F- with a minimal right-neighbor 
entry in r. If no element of F[ has a right-neighbor entry in r, then choose j G F- 
with pj minimal. Let 9i be the tableau obtained from 9[ by pushing j by one rank 
to the left. 

We set fi(pj) = 0. Let p G P be such that p ^ pj. If fi-i{p) < fi-i(Pi), then set 
fi{p) = fi-iip)- If fi-iip) > fi-iiPi), then set fi(p) = fi-i(p) - 1. 
For 9i-\ as in the previous figure, we get for example: 





3 








i 











/<-i(2) 

OO 

/*-i(4) 
/«-i(5) 



or 6»' = 





3 












i 







/<-i(2) 

OO 

/i-i(4) 
/i-i(5) 



and one entry has yet to be moved to the left. In the case of the first tableau, no 
failure can occur, since fi-i{pi) = oo. We have F- = We move i or j to 

the left. If one of them has an entry on its right in r we move the one for which 
this is minimal. Otherwise we move j, since the row-number of j is smaller. As 
fi-i{Pi) = °°> the indices do not change. In the case of the second tableau, a failure 
occurs if and only if /j_i(4) = 0. If no failure occurs, then j is moved to the left 
and we set fi(l) = 0. The other indices which are greater or equal than fi-i(pi) 
are reduced by one unit. 

Easily properties (2c-a), (2c-b) and (2c-c) hold for 0j. 
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If no failure case occurs while i runs over {1, ...,n}, then we get a final tableau 
n with entries l,...,n. According to (2c-a) and (2c-b) we have n = r. Then we 
say that the pair (r, T) is constructible. 

Example 6. (a) Let r and T be the tableaux 





3 


5 




1 


2 


T = 


1 


4 


and T = 


3 


4 




2 






■5 





We get the following 6i,...,6^,. We write the indices fi(p) with roman numerals at 
the right. 







oo 






OO 


3 







3 




i 


3 


5 


1 







1 




I 


1 




/ 


1 


4 


i 


1 


4 






oo 




2 


oo 




2 


oo 




2 


oo 


2 





0\ 02 &3 04 

No failure has occurred and the pair (r, T) is thus constructible. 
(b) Suppose that r and T are the tableaux 



2 


G 


3 


5 


4 




1 





and T 



1 


2 


3 


4 


■5 




6 









OO 




2 


00 




2 


00 




2 


00 


2 







2 


6 






OO 






00 


3 







3 






3 


5 





3 


5 






OO 






00 






00 




4 


00 




4 


00 




4 


1 







1 




1 


1 






1 






1 






1 





The entry 6 is inserted in the first row of 65. In addition 6 belongs to the second 
row of T hence one entry has to be moved to the left. But we have /s(l) = 0, hence 
we are in the second failure case. Finally (t, T) is not constructible. 

We have the following result. 

Theorem 22. Let (r, T) G Y 2 _ c . Then, we have t £ T if and only if the pair (r, T) 
is constructible. 

The proof of Theorem [221 requires many technical verifications. For the sake 
of conciseness, we will underline the main steps of the proof without going into 
details. The proof relies on the set A 2 _ c introduced in section 15.31 Recall that 
st(r) is the standard tableau obtained by putting each column of r in increasing 
order. Considering the inductive definition of the set A 2 _ c and applying Theorem 
[T^l Theorem [2U is a consequence of the following 

Proposition 23. Let (t,T) e Y 2 _ c . 

(a) If T = st(r), then the pair (r, T) is constructible. 

(b) If (t,T) is constructible, then we have T = st(r) or (r, T) £ A 2 _ c . 

(c) Assume (r, T) £ A 2 _ c . Then the pair (t, T) is constructible if and only if 
77(r, T) is constructible. 

Proposition [231(a) is a consequence of the following lemma, which easily follows, 
by induction, from the definition of the algorithm. 
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Lemma 24. Let k G {l,...,n}. // eac/i / G {l,...,fc} is in the same column in r 
and T, then the algorithm does not fail in {1, /n addition Qk coincides with 

the subtableau r[l, fc] o/ entries 1, fc, and we /lave /fe(p) = /or all p G Pfc. 

The next goal to show Proposition [231(b) requires two preliminary observations. 
Let (r, T) G Y 2 _ c be such that T 7^ st(r). Take i G {1, ...,n} minimal which does 
not lie in the same column in r and T. By Lemma [24} the algorithm does not fail 
in the first i — \ steps. Recall that C q {r) (resp. C q (T)) is the set of entries in the 
5-th column of r (resp. of T). By Lemma [24l and the second failure case, we have: 

Lemma 25. If the algorithm does not fail at the i-th step, then i G C\ (r) fl C^iT). 

Let v T : C*2(r) — » Ci(r) and uj t : C\{f) — » C2(r) U {00} be the maps introduced 
in section 15.31 The sets Pk , Qk are those involved in condition (2c-c) . We need the 
following technical 

Lemma 26. Let k > i be such that v T (l) > i for any I G {i + 1, k] H C^t). 
Suppose that the algorithm does not fail in the first k steps. Then the set Qk is 
nonempty and we have fkip) < 4fQk = fkip') for any p £ Pk\ Pi md p' € Pi. 

We show Proposition [23](b) : assume that the pair (t,T), T ^ st(r) is con- 
structible, and let us show that (r, T) e A 2 _ c . Lemma [25l exactly means that (t, T) 
satisfies condition l5.3l (l). As (t, T) is constructible, Q n = 0. Then, by Lemma [26} 
there is j G {i + 1, ...,n} fl C2(t) such that v T {j) < «• This is condition 15.31 (2). 
Take j minimal for this property. Also by Lemma |2T)1 Qj-i ^ 0. Hence there is 
i' G {i, — 1} fl Ci(r) which is in the second column of This implies that 

0J T (i') > j. Condition I5.3l f3) is thus satisfied. Finally, we get (r,T) € A 2 _ c . 

It remains to show Proposition [23](c). Suppose (t, T) e A 2 _ c . Let j > z be the 
integers involved in 15.31 (1) — (3) . Recall that the pair rj(r,T) = (f,T) is defined in 
section T5.31 according to the following rule: 

(a) If there is i' 6 {i + 1, j — 1} n C\{t) such that u T {i) < u) T (i'), then take 
i' minimal for this property and f is obtained from r by switching i and i' . 

(b) Otherwise, f is obtained from r by switching i and j. 

We set 1 = i' in case (a) and ? = j in case (b), so that the tableau f is obtained from 
r by switching i and 1. Let yij , Oj , /j , Pj , Qj be the analogues of Pj , 0j , fj , Pj , for 
the pair (f,T). By Lemma |2"41 the algorithms relative to (r, T) and (t,T) do not 
fail in the first i — 1 steps. The following lemma compares both algorithms from 
the i-th step. It can be proved by induction. The proof, which we skip, consists of 
technical verifications, relying on the definition of the algorithm and on Lemma [26] 
as another ingredient. 

Lemma 27. Let k G {i,...,t}. 

(a) The algorithm relative to the tableau r does not fail in the first k steps if 
and only if the algorithm relative to f does not. 

Suppose now that both algorithms do not fail in the first k steps. 

(b) Case i < k < 1. The entries of Qk o-nd Qk have the same place in both 
tableaux except i which is in the second box of the Pi-th row of Qk and in 
the second box of the pi-th row of Qk- We have fk{p) = fkip) ^P ^ Pi- 

(c) Case k = 1. The tableaux 6% and Q% are obtained one from the other by 
switching i and 1. We have flip) — flip) Vp G P. 
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Proposition [23](c) then follows from Lemma [27] we have to show that the algo- 
rithm relative to the pair (r, T) succeeds if and only if the algorithm relative to the 
pair (f,T) succeeds. By Lemma [2"Tl (a). we may assume that both algorithms have 
not failed in the first l steps. It is easy to see that the success of the algorithm after 
the £-th step only depends on the shape of 6%, on the values of the map /j and on 
the subtableau t[i + 1, n] of entries i + 1, n. By Lemma [271(c). the tableaux 0% 
and 0% have the same shape, the maps f% and /j are equal, whereas the subtableaux 
t[i + 1, ...,n] and r[?+ 1, ■■■,n] coincide. Therefore, both algorithms fail or succeed 
simultaneously. 

6.3. Constructibility in the hook case. Let (r,T) G Y hk . Set n = |r| = \T\. 
Let r be the common length of the first column of r, T and let s be the length of 
their first row. Let Y be the rectangular Young diagram with s + 1 columns of 
length r (the (s + l)-th column may be implicit) 



Y = 



The algorithm which we define aims to reconstruct t as the final term of a sequence 
of tableaux #i,#2j ••■ obtained by inserting successively the entries 1,2,... in the 
diagram Y. 

We consider tableaux which are partial numberings of Y, The tableaux r and T 
and their subtableaux r[i, j] and T[i, arc considered as partial numberings 
of Y. Let #o be the empty numbering of Y. The tableau Oi obtained at the i-th step 
of the algorithm is a partial numbering of entries 1, and it has the following 
properties: 

(h-a) For p G {1, r}, the entries of the p-th row of Oi belong to the p-th row of 

r. The entries of the first row of Oi are in increasing order, 
(h-b) For q g {1, s}, the number of entries in the q-th column of Oi equals the 

number of entries < i in the q-th column of T. 
(h-c) Oi and r[l, . . . , i] differ by at most one entry, whose row number is > 2. 
For i £ {1, n} suppose that we have constructed 0i-\ satisfying these properties. 
Let Si-i G {1, s} be the length of the first row of the subtableau r[l, . . . , i — 1]. 
Properties (h-a), (h-b) and (h-c) imply that Oi-i has the following aspect: 



b) 



-l — 

























* 



a) either the tableau 0i-\ and r[l, — 1} coincide, then the (si_i + l)-th 
column of is empty, 

b) or they differ by exactly one entry j which has the same row number > 2 in 
both tableaux, but j is in the first column of r[l, . . . ,i — 1] and the unique 
entry in the (si-i + l)-th column of 9%—\. 

We construct Oi from 0i-\ in the following manner. 

(0) Let p £ {1, ...,r} be the row number of i in r. Note that the p-th box of the 
(si-i + l)-th column of 0i-\ is empty. Put i in this box and denote by 0[ the tableau 
so-obtained. 
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For instance: 
a.l) 
a' . 



a.2) 

e' = 



b.i) 



b.2) 

e' = 



(1) First case: i lies in the first row of T. We state this failure case: 
(First failure case) If i is in the first row of T whereas the tableaux 
t[1, i — 1] do not coincide, then the algorithm fails. 
We suppose that the failure case does not occur. Then we set 8i = 8\. 
For example: 



a.l) 


* 


* 


i 


a.2) 


* 








* 








* 




















i 




* 








* 







b.l), b.2): fail 



(2) Second case: i > 1, and i belongs to the first column of T. We state: 

(Second failure case) If i > 1 belongs to the first column ofT whereas Sj_i > and 

the tableaux 9[ and r[l, i] coincide, then the algorithm fails. 

We suppose that this failure case does not occur. Then there are nonempty boxes 
among the last r — 1 boxes of the (s^-i + l)-th column of 6[. Choose the entry in 
the upper row and push it to the first column. Let Oi be the tableau so-obtained. 
For example: 

a.2) 



a.l): fail 0, 



b.l) 



b.2) 



In each case, properties (h-a), (h-b), (h-c) are easily satisfied by 6^. 

If no failure case occurs while i runs over {1, n}, then we get a final tableau 
n with entries 1, ...,n. According to (h-a) and (h-b) we have 6 n — t. We say that 
the pair (r, T) is constructible. 

Example 7. (a) Suppose 





2 


4 | 5 | 
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3 | 4 | 


T = 


3 
1 




and T = 


2 
■5 





We get successively 
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0i 



e 3 



There is a failure of first type at the fourth step, since 4 belongs to the first row of 
T whereas O3 and r[l, 3] do not coincide, 
(b) Suppose 
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3 | 4 | 


1 


2 | 5 | 


T = 


5 


and T = 


3 






2 




4 
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4 








2 







u 1 6 2 03 c 4 

There is a failure of second type at the fourth step since 4 belongs to the first 
column of T whereas the tableaux 9' 4 and r[l, ...,4] coincide. 

(c) Suppose now 
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3 | 5 | 
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3 | 4 | 


T = 
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and T = 


2 
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The pair (r, T) is constructiblc. 

We show the following result. 

Theorem 28. Let (r, T) E Y hk . Then, we have r G T z/ and on/y i/ i/ie pair (r, T) 
is constructible. 



Proof. Let A hk be the set introduced in section RTTl According to Theorem [141 it 
is sufficient to show that (r,T) is constructible if and only if (r, T) £ A hk . Let 
ai = 1 < <22 < ... < a s (resp. < a' 2 < ... < a^) denote the entries of the first row 
of T (resp. of r). It is easy to see that, if a failure of first type occurs in i, then 
i G {02, a s }, whereas if the failure is of second type, then i E {a' 2 , a' s }. 

A first type failure occurs at the i-th step for i — a q (q > 2) if and only if 
0i—i and t[1, — 1] do not coincide. By (h-b), this is equivalent to the relation 
a! q _ 1 > i — 1. Equivalently, a! q _ 1 > a q . 



have 



Suppose i = a' q with q > 2 
- 1. 



< i 



As the tableau 6i-\ satisfies condition (h-b), we 
There is a second type failure at the step i if and only if i 



is in the first column of T whereas 9i-\ and r[l, — 1] coincide. Equivalently, 
i (ji {02, a q } and i — 1 < a q . This is equivalent to have a' q — i < a q . 

We get: the algorithm fails if and only if there is q G {2, s} such that a q _ 1 > a q 
or a q > a' . This is equivalent to: (t,T) ^ A hk . The proof is then complete. □ 



7. Connection to the problem of intersections of components in 
codimension one in the two-row case 

In the last two sections of this article, we study the pairs of irreducible compo- 
nents fC T 7 )C s C B u which intersect in codimension one, i.e. codim K T/C T n/C s = 1 
(recall that B u is equidimensional, cf. II. The motivation for investigating this 
question is a conjecture by D. Kazhdan and G. Lusztig (cf. [6l §6.3]) where these 
intersections of codimension one play a crucial role. The description of pairs of 
components )C T ,JC S C B u having an intersection in codimension one as well as the 
proof that they accord to Kazhdan-Lusztig conjecture have been provided in the 
hook, two-row and two-column cases and, up to now, only in these three cases. 

Our purpose is to relate this question to the questions involved in the previous 
sections. Namely, still assuming that T, S are of hook, two-row or two-column type, 
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we will show that codim^T JC T <1 IC S = 1 implies (S G T or T G S): this is Theorem 
I4T1 of the next section. 

In the present section, to begin with, we only deal with the two-row case. The 
pairs of components intersecting in codimension one have already been character- 
ized in the two- row case (see [5] or |21j). Here, we provide a new characterization: 

Theorem 29. Let u € End(y) be a nilpotent endomorphism of two-row type. Let 
K T ,K, S C B u be two components associated to the standard tableaux T,S. Then, 
the following conditions are equivalent: 

(i) codim K T/C T n/C s = I; 

(ii) (S £ T or T £ S) and all the entries of the first row of T but one lie in the 
first row of S. 

The previous characterization in [5] involves the combinatorics of cup-diagrams 
which also arises in the theory of representations of the Temperley-Lieb algebra 
(see [20] ). We recall the definition of cup-diagrams and this characterization first. 

Implicitly, [5] involves a procedure introduced by D. Vogan [19]. Vogan's trans- 
formation T a ,p depends on two adjacent simple roots a, (3 of a given irreducible root 
system, the transformation T a ,fj is defined on elements of the Weyl group w G W 
such that w^ 1 (fi) < and w^ 1 (a) 0. In type A, this transformation on the Weyl 
group (which is then the symmetric group) has a translation in terms of standard 
tableaux by the means of the Robinson-Schensted algorithm. See [9j §5] for more 
details. Here we recall only the procedure induced on tableaux. 

Then, we show the above theorem, by connecting cup-diagrams and Vogan's 
procedure to the combinatorics involved in the previous sections. 

7.1. The combinatorics of cup-diagrams and meanders. Let T be a standard 
tableau with two rows. Let n = \T\. Let r > s be the lengths of its two rows. Let 
1 = ai < ... < a r (resp. b\ < ... < b s ) be the entries in the first (resp. second) row 
of T. Let us define a sequence a*, ...,a* by induction. Put a* = b± — 1, and having 
defined a*, ...,a*_ 1 for q < s, put 

a* = max {a: G {ai, ...,a r } \ {a*, ...,a*_ x } : x < b q }. 

Note that this definition interprets in terms of parenthesis diagrams (cf. [20, 
§2]). We construct a word of n letters in the alphabet {•,(,)}• First put closing 
parentheses " ) " at the positions number b\, . . . , b s . Next, consider the letters " ) " 
from left to right, for each one put its corresponding opening parenthesis "(" in 
the rightmost non-assigned letter on its left. Complete the word with n — 2s letters 
" • " in the remaining places. The position of the " ( " corresponding to the " ) " at 
the position b q gives the number a*. 

Following [S], the cup-diagram of T is the graph with n points numbered by 
1, 2, n, displayed along a horizontal line, and with an arc connecting a* to b q for 
each q = 1, s. We say that the a*'s are the left end points, the b q 's are the right 
end points, and the remaining points are called fixed points. 



Example 8. Let T = 
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■5 
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9 





The corresponding parenthesis diagram is 



■ • 



()()(()) " • The corresponding cup-diagram is 
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Let T, S be two standard tableaux of same shape with two rows. Following [10] . 
the meander Mt,s is the graph obtained as follows. We draw the cup-diagrams of 
T and S on the same line of points 1, n, the arcs of the cup-diagram of T being 
drawn upward and the arcs of the cup-diagram of S being drawn downward. 



Example 9. Let T = 

following meander Mt,s 
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and S = 
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8 


9 





We construct the 




Following |10l §5] we introduce some terminology. A connected subset of arcs 
can be open or closed. We call loop a closed subset of arcs. We call interval an 
open subset of arcs. The number of arcs in a path is called its length. Note that 
the length of a loop is always even. The meander Mt,s is said to be even if all of 
its intervals are even. It is said to be odd, otherwise. For example in the meander 
above, there are three loops and one interval of length 2. The meander is even. 

The following theorem is a consequence of [5J Theorems 7.3 and 7.4] and the 
results in [50], as it is explained in jTOl §5.5]. 

Theorem 30. Let u G End(y) be a nilpotent endomorphism of two-row type. Let 
K, T , K? C B u be two components associated to the standard tableaux T, S . Then, we 
have IC T <~)JC S ^ if and only if Mx,s * s even. Moreover, in this case, dim/C T n/C s 
is the number of loops of Mt,s- 

If r > s are the lengths of the Jordan blocks of u, then bv ll.ll we have dim/C T = 
dim£> n = s. It follows: 

Corollary 31. Let r > s be the lengths of the rows of sh(T) = sh(S'). Then, 
codim^T fC T n Kr = 1 if and only if Mt.s * s & n even meander with s — 1 loops. 

Example 10. (a) For T, S as in Example [SJ the meander Mt,s is even and has 3 



loops. It results codim^T/C n tC b = 1 
(b) In addition, let R 



1 


2 


3 


4 


7 


5 


6 


8 


9 





We see that the meander Mt,r is even 



with 3 loops, hence codim K T/C J n K, R = 1. The meander Ms t R is even, hence 
K, s ,JC R have a nonempty intersection, but Ms,r but has only 2 loops, hence this 
intersection has dimension two. 



Definition of the set M 2 _ r . Let T, S be standard tableaux of same shape with two 
rows of lengths r > s. Say (S, T) £ M 2 _ r if the meander Mt,s is even and has s — 1 
loops. 

7.2. Vogan's T a ,p procedure. We take the notation of [9, §5]. The set of the 
simple roots for the type A n _i is denoted by II = {a; : i = l,...,n — 1} with 
Q4 = + 1). Let T be a standard tableau with |T| = n. For i G {1, ...,n}, we 
denote by rxif) the number of the row of T containing i (rows being numbered from 
top to bottom). We say that i G {1, n — 1} is a descent ofT if rr(i) < rr(i + 1)- 
We define the set T> a> p for any two adjacent simple roots a, /?. Let i = 1, n — 2. 
Define T) auai+1 as the set of standard tableaux T with \T\ = n for which i + 1 is a 
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descent, but not i. Define D Qi+1 , ai as the set of standard tableaux T with |T| = n 
for which i is a descent, but not i + 1. 

Let T 6 2? Qi , Qi+1 . We define the standard tableau T ai ,a i+1 (T) as follows. 

(a) If rr(i) < ry(i + 2), then T ai ,a i+1 (T) is obtained from T by interchanging 
i + 1 and i + 2. 

(b) If rr(«) > rr(i + 2), then T ai>ai+1 (T) is obtained from T by interchanging 
i and i + 1. 

Thus 7^. ijQ . i+1 is a bijection from 2? Qi , ai+1 to T> ai+1>ai , and its inverse bijection is 
denoted by T ai+1 , ai - we obtain T ai+1 , ai {S) from S* £ £> Qi+1 , Qi by interchanging 
either i and i + 1, or i + 1 and i + 2, depending on whether r^(i) < rr(i + 2), or 
r T (i) > r T [i + 2). 

In addition, for i — 2, ...,n — 1, define 2?^ as the set of standard tableaux T with 
\T\ = n such that i, i + 1 are neither in the same row nor in the same column of T. 
For TePj, let %{T) be the tableau obtained from T by switching i, i + 1. 

If T has two rows, then, observe that we have T £ D auai+1 if and only if i + 1 
is a descent of T. Likewise, we have T £ f Q i+1 , Qi if and only if i is a descent of T. 

Definition of the sets V and V 2 _ r . We denote by V the set of pairs of standard 
tableaux obtained as follows 

( T a (n i(3 (3) ■■■T a (i) )/3 ci) (T) , T a u) • • • 7^,(D ^i)%{T) ) 

where (a (fc) , /3 (fc) ) fc= i„. j is a sequence (possibly empty) of pairs of adjacent sim- 
ple roots, and T G is such that the tableaux T a (k> ■ ■ ■ T a m ^(i> (T) and 
T a (k) a(k) ■■■ T a (i) ,fl(i)7i(T) are well defined for every fc = We denote by 

V 2 _ r the subset of pairs (S, T) £ V which have two rows. 

Example 11. Let T, S, R be as in the previous example. Then we have 

(T,S) = (T,%(T))£V 2 _ r , 

(t,r) = (r ct4 , ct5 (Q),r Q4 , Q5 r 3 (Q)) e v 2 . r 



where Q = 



1 


2 


4 


■5 


7 


3 


G 


8 


9 





7.3. A new characterization of the intersections in codimension one. The- 
orem [29] follows from the following 

Theorem 32. Let T, S be two standard tableaux of same shape with two rows. The 
following conditions are equivalent: 

(i) (T, S) £ M 2 . r ; 

(ii) (T,S)£V 2 . r ; 

(iii) (S £ T or T £ S) and every entry in the first row ofT but one lies in the 
first row of S . 

The end of this section is devoted to the proof of Theorem [32] The proof is 
obtained by combining Lemmas [33] [34] and [35] The first step is the following 

Lemma 33. V 2 _ r C M 2 .„. 

Proof. If T € T>i and S = %(T), then the fact that coding /C T n K s = 1 follows 
from [TT] §3.1] (it can be shown also by using Theorem [30]) . 

Let T,S £ V ai>oli+1 and put T = T ai , ai+1 {T) and S' = % uai+1 {S). We show: 

(T, S)eM, r «(T',S')eM, r . 
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To do this, let us describe the changes between the cup-diagrams of T and T". 

(a) Assume rr{i) < rr(i + 2). Then i, i + 1 are in the first row of T and i + 2 is in 
the second row, and T' is obtained by switching i + l,i + 2. As i + 1 is a descent 
of T, there is an arc joining (i + 1, i + 2) in the cup-diagram of T. Possibly an arc 
starts at i until some i\ > i + 2: 



• S\ (...)"'• i (...) * 

i i+1 i+2 ii i i+1 i+2 i\ 

As represented in the picture, it is straightforward to check that the cup-diagram 
of T" is obtained by changing the arc joining + i + 2) into an arc (i, i + 1), and 
changing the arc joining (i, ii), if exists, into an arc (i + 2, i\). 

(b) Assume ry(i) > r^(i + 2). Then i + 1 is in the first row of T and i, i + 2 are 
in the second row, and T' is obtained by switching i, i + 1. There is an arc joining 
(i + l,i + 2) in the cup-diagram of T. As i is in the second row, there is an arc 
(io,i) for some io < i: 

. (...) 1 ^ ^ (...) s\ > 

io i i+1 i+2 io i i+1 i+2 

As in the picture, it is straightforward to see that the cup-diagram of T" is obtained 
by changing the arc joining (i + 1, i + 2) into an arc (i, i + 1), and changing the arc 
joining (io, i) into an arc (io, i + 2). 

Now let us describe the changes between the meanders Mt,s and Mt'.s 1 - In 
any case, there is an arc joining (i + 1, i + 2) in the cup-diagrams of both T and 
S, and possible arcs and (i,*^) in both cup-diagrams (with either i<i < i or 

%2 > i + 2, and similarly i' 2 < i or i' 2 > i + 2, possibly i 2 = i' 2 ). The following 
picture illustrates the changes between the meanders Mt,s and Mt',S' (the picture 
assumes for example i' 2 > i + 2). 



o • • • 

i^-i+l i+2 /i' 2 / : 



It is clear that the change Mt,s Mt>,s' preserves the number of loops and the 
lengths of the intervals. Therefore, we get (T, S) G M 2 . r <S> (T', S') G M 2 . r . Then, 
the inclusion V 2 - r C M 2 . r follows from the definition of V 2 _ r . □ 

Next, we show the relation between Vogan's procedure and constructible pairs: 

Lemma 34. Let T, S be two standard tableaux of same shape with two rows. As- 
sume S G T , and that every entry in the first row of T but one lies in the first row 
of S. Then we have (T, S) G V 2 . r . 

Proof. Following section 16. 1[ we consider the algorithm of constructibility for the 
pair (S,T). Let 9i,8 2 ,... be the tableaux obtained while applying the algorithm. 
As S G T, by Theorem [21] the pair (S, T) is constructible. Let i be the minimal 
entry which has not the same place in T and S. By definition of the algorithm, 
the tableau coincides with the subtableau S[l, i — !]■ In addition, as the 



I ■:t + h- y t + 



1 2 
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algorithm does not fail at the i-th step, it follows that i is in the first row of X and 
in the second row of S. Thus, 9\ has the following form: 



* * * * 




* * 




i 



The shape of this tableau is not a Young diagram since there are empty boxes on 
the left of i. As (S,T) is constructible, the final tableau 9 n coincides with S, hence 
its shape is a Young diagram. Thus % is pushed to the left, during the remaining 
steps. By definition of the algorithm, it implies that there is some j > i in the 
second row of T. Take j minimal. 

We show (S, X) £ V 2 . r by induction on the pair (n—i,j—i) for the lexicographical 
order. If j = i + 1, then TgP,. Moreover i + l belongs to the first row of S, since 
the algorithm fails at the (i + l)-th step otherwise. Therefore, S = %{T) and we 
have (T,S) = (T,Ti(T)) £ V 2 . r . 

Now, we suppose j > i + 2. Then i + l, j — 1 are in the first row of X. By 
hypothesis i is the only entry of the first row of X which is not in the first row of S, 
hence i + 1, j — 1 also belong to the first row of S. By definition of the algorithm, 
the tableau 6*,_i is as follows: 



* * * * 




i+l 




3-1 


* * 




i 





Since j is in the second row of T, it is impossible that j is in the first row of S, 
since there is a failure at the j-th step otherwise. Hence j is in the second row of 
both X, S. It follows T,S £ T> aj _^ aj _ x . 

Write V = T aj _ 2 , aj ^{T) and S' = T aj _ 2 , aj -A S )- The tableau T is obtained 
from X by switching j — l,j. The tableau S' is obtained from S by switching either 
i, i + 1 or j — l,j depending on whether j = i + 2 or j > i + 2. In the former case, 
i + 2 is the minimal entry which has not the same place in T',S'. In the latter 
case, i is the minimal entry which has not the same place in T', S' and j — 1 is the 
minimal entry, bigger than i, which lies in the second row of T. In both cases, the 
induction hypothesis applies, so that it is sufficient to show that S' G T'. 

To prove S' £ T', we show that the pair (S',T') is constructible. Let 9' l7 9' 2 , ... 
be the tableaux obtained by applying the algorithm. Since l,...,i — 1 are in the 
same places in T, 5, T',S', we have 9' i _ l = 9i-\. 

(a) Suppose j = i + 2. Then i is in the first row of X", S' , i + 1 is in the second row 
of X", S' and i + 2 is in the first row of T", in the second row of S'. Then we have 



9'i+2 - 



* * * * 


i 




* * 


i+l 




i+2 



whereas 9i+i 



* * * * 


i+l 




* * 


i 




i+2 



As 9i+2, 9' i+2 have the same shape, and as i + 3, n have the same places in T, T" 
on one hand, and in S, S' on the other hand, we get that (S 1 , T") is constructible if 
and only if (5, T) is constructible. 

(b) Suppose j > i + 2. Then i is in the first row of T", in the second row of S' , 
i + l, — 2,j are in the first row of X" and 5', j — 1 is in the second row of X' 
and S' . Then we have 



* * * * 


i+l 






3 


* * 






3-1 





whereas 9; = 



* * * * 


i+l 






3-1 


* * 
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Thus 9 j 9j have the same shape, moreover j + 1, ...,n have the same places in T, T" 
on one hand, and in 5,5" on the other hand. Therefore, (S',T') is constructible if 
and only if (5*, T) is constructible. 

In both cases, we infer that S' G T 1 . This argument completes the proof. □ 
Finally, we prove: 

Lemma 35. Let (T, S) € M 2 _ r . Then, we have (S <E T or T <E S ), and every entry 
in the first row of T but one lies in the first row of S. 

Proof. Let r > s be the lengths of the rows of sh(T) = sh(S'), the common shape 
of T, S. First notice that the meander Mt,s contains s — 1 loops. For each loop, 
the rightmost point of the loop is a right end point of the cup-diagrams of both 
T and S. It follows that the second rows of T and S have s — 1 common entries. 
Equivalently, every entry in the first row of T but one lies in the first row of S. 

Say that the minimal entry which is not at the same place in T, S lies in the first 
row of T and in the second row of S. By [21 Lemma 2.3] and 14. 2\ the size of the 
second row of the diagram is the number of arcs (a, b) C {i + 1, j} in the 
cup-diagram of T. On the other hand, the size of the second row of the diagram 
Yj/^S) is the minimum between the number of entries among i + 1, j in the first 
row of S and the number of entries among £ + 1, in the second row of 5*. Thus 
it is the minimum between the number of right end points a € {i + 1, j} in the 
cup-diagram of S and the number of points b G {i + 1, j} which are not right 
end points in the cup-diagram of S. 

We aim to show S ^ T. By the previous observation, it is sufficient to show 
that, for any < i < j < n, the number of arcs (a, b) C {i + 1, j} in the cup- 
diagram of T is less than or equal to the number of right end points a G {i + 1, j} 
and than the number of points b G {i + 1, which are not right end points in 
the cup-diagram of S. To do this, it is sufficient to show that, for any arc joining 
(a, b) in the cup-diagram of T, {a, b} contains exactly one right end-point of the 
cup-diagram of S. 

The meander Mt.s contains 2s arcs and s — 1 loops. It follows that at least s — 2 
loops have length 2. Moreover, if Mt,s contains an (open) interval, then it contains 
s — 1 loops of length 2. If the arc (a, b) of the cup-diagram of T belongs to a loop 
of length two of the meander Mt.s, then it is also an arc in the cup-diagram of S. 
Then, {a, b} contains b as unique right end-point of the cup-diagram of S. Remove 
all the loops of length two of the meander Mt,s and all the common fixed points 
of the cup-diagrams of T and S, then there are two possible configurations for the 
remaining arcs: 




(recall that the arcs of the cup-diagram of T are upward, the arcs of the cup- 
diagram of S are downward). In each one of these two configurations, exactly one 
point among the end points of any arc of the cup-diagram of T is a right end-point 
of the cup-diagram of S. This observation completes the proof. □ 
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8. Connection to the problem of intersections of components in 

codimension one 

In the previous section, we have shown in particular that for two components 
IC T , JC S C B u of two-row type, we have: 

codim K T/C T n K, s = 1 => (5 G T or T G S). 

In the present section, we show this implication also in the hook and two-column 
cases. In addition, wc deduce some topological properties of the components. 

8.1. On the intersections of codimension one in the three cases. To begin 
with we recall from jlOj and |18j the description of the pairs of components inter- 
secting in codimension one, for the hook and two-column cases, and we recall the 
already known property of irreducibility of the intersections in codimension one for 
the hook, two-row and two-column cases. 

First, let u G End(V) be nilpotent of hook type. Let K. T ,JC S C B u be the 
components associated to the standard tableaux T,S. Let a± = 1 < a% < ... < a s 
(resp. a[ — 1 < a' 2 < ... < a' s ) be the entries in the first row of T (resp. of S). By 
[TS] (or Proposition[7]and Theorem 1 141 above) the intersection K T C\K. S is nonempty 
if and only if 

max(o g _i, a' q _i) < mm(a q ,a' q ) \fq = 2, s. 

Assume that the intersection K. T n JC S is nonempty. Then, from [T8] , we have the 
following formula: 

s 

codim^T/C 71 fl IC S = ^ \a q - a' q \ 

q=2 

and we can state: 

Theorem 36. Let u G End(V) be nilpotent of hook type. The intersection JC T C]JC S 
is nonempty of codimension one if and only ifT, S are obtained one from the other 
by switching two entries i, i + 1 for some i = 2, n — 1. 

Let V hk denote the subset of pairs (T, S) G V which are of hook type (cf . 17. 2| . 
It is easy to see that V hk is the set of pairs (T, 7i(T)) for T G T>i of hook type and 
i = 2, n — 1. Then, we get: 

Corollary 37. Let u G End(V) be nilpotent of hook type. We have codim^T/C 7, PI 
K, s = 1 if and only if (T, S) G V hk . 

Intersections in codimension one are closely connected in the two-row and two- 
column cases. Let u G End(V) be nilpotent of two-column type. Let JC T , K, s C B u 
be the components associated to the standard tableaux T,S. Let T',^ 4 be the 
corresponding tableaux with two rows, obtained by transposition (see section [5^3]) . 
By [El §5.4], we have: 

Theorem 38. Let u G End(V r ) be nilpotent of two-column type. Then, we have 
codim K T/C T H JC S = 1 if and only if codim^-s* /C T fl JC S — 1. 

As in section [7T2l let a, /3 G {ai, . . . , a„_i} be two consecutive simple roots. 
Then it is easy to see that, if T is a standard tableau of two-column type, then 
T G T>a,i3 if and only if T* G T>p lC t, and moreover in this case Tp, a {T t ) = S f , where 
S = T a ,p{T). Likewise, for i G {1, . . . , n - 1} we have T G T>i if and only ifT* G V h 
and in this case Ti{T l ) = (T l (T)) t . Let V 2 _ c denote the subset of pairs {T,S) G V 
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which have two columns. It follows that (T, S) G V 2 . c if and only if (T 4 , 5') G V2- r - 
Combining this observation with Theorems l32l and I5"8l we get: 

Corollary 39. Let u G End(V) be nilpotent of two-column type. Then, we have 
codim^T/C 71 n K, s = 1 if and only if (T, S) G V 2 . c . 

Thus it holds that, for T, S a pair of standard tableaux of same shape of hook, 
two-row or two-column type, the components IC T and K, intersect in codimension 
one if and only if (T, S) 6 V. 

Finally, let us recall that the intersections in codimension one are irreducible in 
the three cases we consider here. 

Theorem 40. Let u G End(y) be nilpotent of hook, two-row or two-column type. 
Let /C T ,/C S G B u be the components associated to the standard tableaux T,S. If 
codim^T/C T n JC S = 1. then JC T f~l JC S is irreducible. 

This result is proved in [18] for the hook case, in [5] for the two-row case and in 
[12] for the two-column case. Notice that the intersection JC T n JC S can be reducible 
when coding /C T n K s > 1 (see [12]). 

8.2. A necessary condition for an intersection in codimension one. The 

main result of this section is the following 

Theorem 41. Let u G End(V) be a nilpotent endomorphism of hook, two-row or 
two-column type. Let IC T ,JC S C B u be the components associated to the standard 
tableaux T, S. We have: 



Proof. The result holds in the two-row case, by Theorem[29] Then, we deduce that 
the statement holds in the two-column case, using Proposition [T8l and Theorem l38l 
It remains to show the result in the hook case. Suppose that T, S are of hook type, 
and assume that codim K T/C T n K, s = 1. By Theorem [551 the tableaux T and S are 
obtained one from the other by switching i, i + 1 for some i = 2,...,n — 1. Since 
both tableaux are standard, i, i + 1 do not lie both in the first column or in the first 
row of T (resp. of S). Thus i is either in the first row of T or in the first row of S. 
Say that it is in the first row of T. Then, applying Theorem 1141 we easily obtain 



8.3. Topological properties of the intersections in codimension one in the 
hook, two-row and two-column cases. We now establish some corollaries of 
Theorem [4TJ We consider two components K, T ,K, S C B u associated to standard 
tableaux T, S. Recall that they are obtained as the closures of the subsets B^, B^ C 
B u (see EE]). 

Corollary 42. Let u G End(V) be of hook, two-row or two-column type. If 1C T C\K, 
has codimension 1 in K. T , then one of its open subsets K, T D B^ and B^ (~l IC S is 
nonempty and dense. 

Proof. Using Lemma [3] and applying Theorem [41] we get that Bl n K s or K. T n 
is nonempty. Then it is dense because, by Theorem [40] the intersection /C T n JC S 
is irreducible. □ 

Let IC R be a third component associated to another standard tableau R. 



codim r T/C T n/C s 



1 (S G T or T G S). 



that S G T. 



□ 
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Proposition 43. Let u G End(V^) be of hook, two-row or two-column type. Suppose 
that codm\ K rK, T n K s PI K, R = 1, then two tableaux among T, S, R coincide. 

Proof. We define a total order on standard tableaux: let i G {1, ...,n} be minimal 
which has not the same place in T, S and let Y? (resp. Yf) be the shape of 
the subtableau of T (resp. of S) of entries 1, We have either -< Yf or 
Yf -< i^ T . Then, write S <T if Yf ~< Y? , By Theorem [TIJ S <T implies T <£ S. 

Assume by contradiction that T, S 1 , i? are pairwise distinct. We may assume 
R < S < T. Then, by Theorem HU we have R G S, R G T and S 1 G T. By 
Corollary H21 codim K T/C T fl Bf = 1. As /C T n /C 5 n B R is a nonempty open subset 
of K T n /C 5 n K R , we have coding /C T n K, s n B* = 1. The sets £ T n Bf and 
/C T n /C s n B^ are disjoint, locally closed subsets of /C T fl IC S and they have the 
same dimension as fC T fl K, s . It contradicts the irreducibility of JC T n /C s . □ 

8.4. A subset JC T associated to generalized Spaltenstein's partitions. The 

subset B-[ C B u is the set of u-stable flags (Vq, V^) G B u such that the Jordan 
shapes of the restrictions u\y. of u coincide with the shapes of the subtableaux 
T[l,. ..,{]. The set Bj is thus defined by simple relations. Nevertheless, the 
difference between Bj and its closure, the component /C T C B u , is big in gen- 
eral: one can see that, whenever B u is reducible, it admits a component K, T with 
codim K T/C T \ B„ = 1. We aim to construct a subset K. T C JC T bigger than Bj, 
which is also defined by simple relations. To do this we rely on a generalization of 
the sets Bj. Then we show that, in the hook, two-row and two-column cases, we 
have codim£T/C T \ K T > 2. 

Recall a construction from [T]. Let lZ n denote the set of double sequences of 
integers (ik,jk)k=o,...,n with (i k ) k weakly decreasing, (j k ) k weakly increasing, < 
ik < jk < n and j k - i k = k for every k. Let p = {i kl j k ) k G TZ n . Instead 
of considering the restrictions of u to the subspaces of the flag, we consider the 
maximal chain of subquotients 

- V jo /V io VjjVi, V jn /Vi n = v. 

For k = we consider the Young diagram Yiu^ jy t ) associated to the 

nilpotent u \v jk /v ik € End(V J( ./I^ fc ) induced by u. In addition, recall that Y£u k is 
defined in 14.21 We denote by B^ the set of w-stable flags (Vo,...,V n ) such that 
Y{u\v } /Vi ) = Y^/i k f° r ever Y k. We get a partition B u = \_\ T B^ p parameterized 
by standard tableaux of shape Y(u). By |4.2[ the set Bj is a dense open subset of 
the component IC T . 

Proposition 44. Let u G End(V) fee o/ Zioofc, two-row or two-column type. If 
1C T (~l /C s /ias codimension 1 in /C T , £/ien i/iere is p G 7?.„ smc/i i/iai one o/ £/ie open 
subsets B^ p n B^ and Bj n B^ „ of JC T n /C s is nonempty and dense. 

We need the following technical 

Lemma 45. Lei T, S be two standard tableaux of common shape of hook, two-row 
or two-column type. Suppose T ^ S. Then there are i < j such that -< Yju- 

Proof of Lemma p5[ Let n = \T\ = \S\. Consider first the hook case. Let Lt be 
the set of elements i G {1, ...,n— 1} such that i is situated on the left of i + 1 in the 
tableau T. Observe that i G Lt if and only if i + 1 is in the first row of T. Hence 
#Lt + 1 is the length of the first row of T. Suppose that we have Yf,- -< Y? u for 
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any i < j. Then in particular Y i ^_ i , i _ 1 ^ Y^li/i—i ^ or * e implies Ls C Lt- 
Thus Ls — Lt- It follows that the first rows of T and S coincide, hence T = S. 

Suppose that T, S have two rows of lengths r > s. Argue by induction on n, 
with immediate initialization for n = 1. Assume that the property holds until in 
n — 1. Suppose Y?u -< Yj^ for any i < j. We distinguish three cases. 

(a) Suppose that there is i < n such that the subtableau T[l, has a rectangular 
shape with two rows of length i/2. As YV? Q < YX,, the subtableaux T[l, and 
5[1, have the same shape, and the skew subtableaux T[i + 1, ...,n] and S 1 ^ + 
1, n] have the same shape, which is a Young diagram. By induction hypothesis, 
we get T[l, i] = S[l, i] and T[i + 1, n] = S[i + 1, n], hence T = S. 

(b) Suppose that r = s = n/2. Then n has the same place in T,S. Let T' = 
T[l, ...,n- 1] and 5' = S'[l,...,n- 1]. By induction hypothesis, we get T' = S". It 
follows T = S. 

(c) Suppose that there is no i < n for which T[l, is rectangular. Let T" (resp. 
S') be the rectification by jeu de taquin of the skew subtableau T[2, ...,n] (resp. 
S[2, n}). Then, as observed in !5.2l fc). T' has two rows of lengths (r — 1, s). Since 
Y r s t/l -<Y^, V the tableaux T', S' have the same shape. By induction hypothesis, we 
get T 1 — S' . It follows T — S. The argument in the two-row case is now complete. 

Finally, suppose that T, S have a common shape of two-column type and assume 
T ^ S. Let T*, 5* be the transposed tableaux with two rows f see 15.41) . Then there 
are i < j such that Y?,. -< Y??,. It follows YT,. -kYP,., □ 

J 3/t 3/1 J/* 3/1 

Proof of Proposition \44\ By Corollary |42| we may assume /C T flBf ^ 0. By Lemma 
|45| there are i < j such that YK i ~< Y?, r We can find p = (ik,jk)k=i,...,n £ 7£ n 
such that ik = i and jfc = j for k = j — i. Then, by Lemma 1101 and the definition 
of Bf p , we have /C T (~l B^ p — 0. On the other hand, as the Bj 's form a partition 
of B u into locally closed subsets, there is R standard such that IC T fl Bf n B^ p is 
dense in /C T n Bf . It implies codim K T/C T n /C s fl /C fl = 1, hence by Proposition [43] 
we have R £ {T, S}. Moreover, as /C T fl Bf = 0, necessarily R = T. Therefore, 
B^ n Bf is nonempty. By Theorem I4TJI it is dense in JC T n K s . □ 

Remark 4. Observe that the lemma is not necessarily true, when T,S are not 
supposed of hook, two-row or two-column type. Indeed, consider 
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2 


Jj 
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T = 


3 


4 


S = 


3 


G 






G 






4 







Then we have Y^ ^ Y^ for any i < j, although T ^ S. One can also see that 
for any p = (i k , j k )k=i,...fi £ 7^6 we have Y?^ -< Y? /is . Then, by Lemma [10] and 
the definition of B^ p , we have n K s = 0. Hence B^ p n Bf = 0. However, 
we can compute that the components IC T and JC S have a nonempty intersection 
which has codimension one. Therefore, the proposition does not hold in this case. 
Adding boxes to T and S, we can show likewise that the proposition does not hold 

whenever the Jordan shape of u contains 
Finally, we define 



as a subdiagram. 



t T = |J Bl p . 
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This is an open subset of the component JC . We show: 

Theorem 46. Assume that T is of hook, two-row or two-column type. Then, we 
have codiniK;T/C T \ K, T > 2. 

Proof. Arguing by contradiction, we assume coding /C T \/C T = 1. Then there is S 
standard such that codim K r(/C T \ JC T ) n = 1. In particular codim^TA; T flS„ = 
1. As /C T n K s is irreducible and Bf n B^ = 0, we have K. s n B% = 0. By 
Proposition HH there is p G !Z n such that codim K TB^„ fl B^ = 1. We have thus 
codim^T (/C T \ /C T ) n B% = 1 and codi myc r/C T n = 1. However, the set /C T n 
is irreducible, since it is open in /C T n K, s . This brings a contradiction. □ 

Remark 5. Let T, S be as in Remark^] Then we have B T p C\lC s = for any p G lZ n , 
hence K, T n /C 5 C /C T \ /C T . Since the components JC T , KL S have an intersection in 
codimension one, it follows codiuv^rKF \ K. T = 1. The theorem does not hold in 
this case. Adding boxes to T, S, we show likewise that the theorem does not hold 

whenever the Jordan shape of u contains 



as a subdiagram. 



Index of the notation 

CD B, B u 

O Y(u), If, Bl, K T 

O F T 

O F(e), Zr, Z{u), sh(r), sh(T), |r|, |T|, r G T, Y, K 

IO st(r) 

O t' C t, T' C T 

1X21 T s , S* r 

ED y ^ y 

EM Y Hi {T), Yfi., r d T, R 
15.11 Yhk, Khk, R-hk, Ahk 

Y 2 - r , K 2 _ r , R 2 - r , A 2 _ r , A 2 _ r , tj(t,T) (two-row case) 
Y 2 . c , K 2 _ c , R 2 . c , C 9 (r), C 9 (T), uJ T (i), v T (j), 
A 2 _ c , A 2 _ c , t](t,T) (two-column case) 
y*, T*, S" 
N, /<(p), P i5 Q, 
O M T ,s, M 2 . r 

O r T (i), T> a ,p, T a ,p, V u Ti, V, V 2 . r 
V hk , V 2 . c 



1 K n , B^ p , K 1 
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